【最大m子段和】hdu 1024

向那些認認真真寫博客，將自己思考精髓記錄並分享的人致敬ღ( ´･ᴗ･` ) 參考博客1 參考博客2 參考博客3 隊友博客 先看一下最大子段和問題 問題描述：N個整數組成的序列a[1],a[2],a[3],…,a[n]，找出一個連續序列，和是最大的。 狀態定義：dp[i]以第i項爲結尾的最大子段和 狀態轉移方程：若dp[i-1]>0,dp[i]=dp[i-1]+a[i]; 否則dp[i]=a[i];

>>阅读原文<<