总结下最近做的些题目
摘要：
动态规划1.Max Sequence ，Maximum sum这两题都是求最大m子段和（m = 2）最大m子段和(最大子段和在子段个数上的推广)：设b[i][j]表示从前j项中i个子段和的最大值，且第i个子段和包含a[j];因此状态转移方程为：b[i][j] = Max(b[i][j-1] + a[j] , b[i-1][t] + a[j]); ( i-1 <= t < j)b[i]... 阅读全文
posted @ 2010-05-19 22:20 DiaoCow 阅读(381) 评论(0) 推荐(0) 编辑
