舉例描述
以- 2,11,-4, 13,- 5, - 2為例。
剛開始ans和sum均為0。
到達-2時，sum+(-2)< 0，置sum為0，不更新ans。
到達l1時，sum+11>0，置sum為11，更新ans為11。
到達-4時，sum+(-4)>0，置sum為7，不更新ans。
到達13時，sum+13>0，置sum為20，更新ans為20。
到達一5時，sum +(-5)> 0，置sum為15，不更新ans。
到達-2時，sum +(-2)> 0，置sum為13，不更新ans。
得到最後答案為20。
樣例一6
-2 11 -4 13 -5 -2
20樣例二
6-2 -11 -4 -13 -5 -2
-2**：
#include
#include
using
namespace std;
intmain()
;for
(int i =
0; i < n; i++
) dp[0]
= a[0]
;int ans =
-0x3f3f3f3f
;for
(int i =
0; i < n; i++
)printf
("%d\n"
, ans)
;return0;
}
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是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 ...