2015年3月2日
摘要: 题目大意:在n个数,求不重复的m段中的数据总和的最大值令dp[i][j]表示将前j个数分成 i 段时得到的最大值(必取到第 j 个数)状态转移可列为 dp[i][j]=Max(dp[i][j-1]+a[j] , Max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #... 阅读全文
posted @ 2015-03-02 14:32 Love风吟 阅读(549) 评论(0) 推荐(0) 编辑