摘要: 1 /* 2 题意:给一个长度为n的序列, 从中选择长度为m的k个区间(任意两个区间不会有公共部分) 3 使得所选择的区间的和最大! 4 思路:这是一种很常见的dp 5 6 dp[i][j] 表示的是前 i 个数选择 j 个 长度为m区间的最大和! 7 ... 阅读全文
posted @ 2014-09-24 20:12 hjzqyx 阅读(317) 评论(0) 推荐(0) 编辑