- 博客(1)
- 收藏
- 关注
原创 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 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人