*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

>>阅读原文<<