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