摘要:
题目大意:在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风吟
阅读(569)
评论(0)
推荐(0)


浙公网安备 33010602011771号