這道題目的思路是用最大連續子串行和去做的
用陣列a記錄序列中的數，對於a[i]只有兩種可能 1.為乙個序列的首 2.為乙個序列的尾 用陣列d[i]記錄以第i個數結尾的序列的最大和，則
d[i]=max(d[i-1]+a[i],a[i])，d[i-1]+a[i]和a[i]分別對應a[i]的兩種情況。
在這裡詳細說一下，d[i]是記錄以第i個數結尾的序列的最大和，假設j是序列的頭，那麼從j到i對應陣列a的和加起來就是這段序列的和了。
#include #includeusing namespace std;
int a[200000],b[200000];
int main()
}for(int j=end;j>=1;j--)
}cout<<"case "
return 0;
}
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是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 ...