小王的賬本：小王出門打零工，工作很不穩定，收入也很不穩定，他找了乙個賬本記錄他每天的支出，例如：
1月1日 收入320；
1月2日 沒找到工作，吃飯花了30；
1月3日 掙50；
1月4日 無工作，吃飯花了17；
1月5日 無工作，租房+吃飯花了2600；
年底了，小王想知道自己賬本上哪一段時間掙錢掙的最多。
剛開始看到這道題，沒大明白，後來看明白了，覺得蠻有意思的。其實就是求最大連續子串行的和
/*
求最大連續子串行的和
描述：有一整數序列x，長度為n，從中連續的選出n個數使這n個數的和最大，並指出和最大時，這n個數在原序列中的下標範圍
*/#include#define n 10 //假設n為365
int main(void)
int max = a[0];//將最大值先定義為第乙個數
start = 0;//預設範圍就是第乙個數
end = 0;//預設範圍就是第乙個數
for (i = 0; i < n; i++)
}} printf("最大連續子串行的和為%d\n", max);
printf("範圍為第%d---第%d個數\n", start + 1, end + 1);//從1開始數
這樣算的話，會有幾個問題。
1:如上所示，其實1-8天和1-10天的和的結果是一樣的，最後輸出只輸出了第一種情況。
2:如果序列中，有幾個不同子串行的和都是最大的，最後也智慧型輸出最開始的那個最大子串行。
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是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 ...