*HDU1024.Max Sum Plus Plus（DP+滾動數組優化）

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 解題思路：dp1[i]表示當前在前i箇中選取j個區間的最大值 dp2[i]表示在前i箇中選取j-1個區間的最大值 轉移方程： dp1[i]=max(dp1[i-1]+s[i],dp2[i-1]+s[i]); 前部分表示s[i]直接放如前一區間中，後部分表示s[i]單獨爲一個區間 dp2[i]=m

>>阅读原文<<