給定乙個整數陣列a，找到乙個具有最大和的連續子陣列（最少包含乙個元素），返回其最大和。
用陣列t[i] 來儲存 當前最大的連續子陣列，演算法的思想大體是這樣的，迴圈遍歷每個數，然後每次檢驗d[i-1] 是否大於零，只要大於零就 t[i] = t[i-1]+a[i] ,如果d[i-1]<0 ,那麼直接d[i]=a[i]
轉移方程： t[i] = t[i-1]>=0?t[i-1]+a[i]:a[i]
按照上面演算法核心走一遍
[-2] t[1] = -2; 在只有乙個數的時候，他就是最大連續的最大和子陣列
[-2,1] t[2] = 1; t[1] =-2 <0 所以前面的最大連續和是負數，a[2]加上它們肯定會變小，所以直接不要它
[-2,1,-3] t[3] = t[2]+a[3] =-2; t[2] =1>=0 所以在i之前的最大連續是正數，肯定要加上它
[-2,1,-3,4] t[4] = 4; t[3] < 0
[-2,1,-3,4,-1] t[5] = t[4] +a[5] = 3 ; t[4]>0
[-2,1,-3,4,-1,2] t[6] = t[5]+a[6] =5; t[5]>0
[-2,1,-3,4,-1,2,1] t[7] = t[6]+a[7] =6; t[6]>0
[-2,1,-3,4,-1,2,1,-5] t[8] = t[7]+a[8] =1;t[7]>0
[-2,1,-3,4,-1,2,1,-5,4] t[9] = t[8]+a[9] =5; t[8]>0
只需再遍歷t[i]，取出陣列中最大數數即可，或者每一遍歷的使用m來記錄t[i] 的最大值，具體演算法過程如下。
int getmaxsequncesum(int a,intlen)
else
}int maxsequncesum = t[0
];
for(int i=1,i)
}delete t；
return
maxsequncesum;
}
以上兩個迴圈可以合併為乙個。
模版 陣列最大連續子串行和
核心思想 初始化第乙個元素為最大和。新進入乙個元素，若當前和與新進元素之和小於新進元素，說明前面的元素和起到負作用，捨棄，更新最大和。include include include include define maxsize 100010 注意依題改變陣列大小 using namespace st...
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...