HDOJ1024 max sum plus plus(DP)
题目:给n个数字,取m个不相交连续子段,和最大。n<1000000。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024s[i]:第i个数字(i=1->n)状态:
dp[i][j]:前j个数字选取i个子段最大和,并且第i个子段包含s[j]。
状态转移方程:
dp[i][j]=max(dp[i][j-1]+s[j],dp[i-1][k]+s[
原创
2016-05-23 15:12:03 ·
265 阅读 ·
0 评论