2015年11月24日
HDU 1024 Max Sum Plus Plus 简单DP
摘要： 这题的意思就是取m个连续的区间，使它们的和最大，下面就是建立状态转移方程dp[i][j]表示已经有 i个区间，最后一个区间的末尾是a[j]那么dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][1..j-1])+a[j])看数据范围，1e6肯定开不下数组，观察发现，dp... 阅读全文
posted @ 2015-11-24 23:08 shuguangzw 阅读(98) 评论(0) 推荐(0) 编辑