設num[i]為和最大序列的起點，則如果num[i]是負的，那麼它不可能代表最優序列的起點，因為任何包含num[i]作為起點的子串行都可以通過num[i+1]作起點而得到改進。
int sum=0,maxsum=-1000; //考慮到序列全為負權的情況
for(int i=1;i<=n;i++) //n為序列長度
//maxsum就是所求的最大子串行和
若不僅要求求最大子串行和，還要求找出最大子串行和的區間，**如下
int maxsum=-1000,sum=0,st,ed,count=1;
for(int i=1;i<=n;i++)
if(sum<0)
}printf("%d %d %d",maxsum,st,ed);
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...
最大連續子串行和
include include include include include include include include include include using namespace std typedef long long ll define pi 3.1415926535897932 ...