#define NUM 101 int a[NUM]; int maxsum(int n) { int sum=0,b=0;for(int i=1; i<=n; i++){if(b>0) b+=a[i];else b=a[i];if(b>sum) sum=b;}return sum; }

我個(gè)人認(rèn)為子段和問題有兩個(gè)關(guān)鍵點(diǎn)，對當(dāng)前最大值的判定和對全局最大值的判定。
對當(dāng)前最大值判定很簡單，就是當(dāng)前最大值是否大于0，如果大于0加上這個(gè)值。不然就把當(dāng)前最大值更改為后一個(gè)值（因?yàn)槿绻藭r(shí)當(dāng)前最大值應(yīng)經(jīng)<=0了，你再加上一個(gè)數(shù)a[i]必定<=這個(gè)數(shù)a[i]本身）。
如果當(dāng)前最大值比全局最大值要大，就把當(dāng)前最大值賦給全局最大值。
我們來看一組數(shù)字：1，-3 , 7 ，8 ，-4 , 12，-10 , 6
很多時(shí)候我會(huì)想怎么就能認(rèn)為全局最大值會(huì)成功更新呢。
根據(jù)上面那一組數(shù)，7+8=15,后，當(dāng)前最大值和全局最大值都更新為15，-4后當(dāng)前最大值更新為11，而全局最大值依舊為15，再加上12后當(dāng)前最大值和全局最大值都更新為23。
例題

總結(jié)

以上是生活随笔為你收集整理的动态规划最大子段和问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。