1138: 最大m子段和问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：4
题目描述
给定由n个整数（可能为负整数）组成的序列a1,a2,…..an，(-2000<=ai<=2000),以及一个正整数m，要求确定序列a1,a2,…..an的m个不相交的子段，使这m个子段的总合达到最大。
输入
第一行：N，m。（1<=n <=1000,2<=m<=10）
第二行：a1,a2,…..an。中间一个空格。
输出
M个子段的最大和。
样例输入 复制
10 2
-1 1 -2 3 4 -2 -5 5 6 7样例输出 复制
25提示
in：
4 4
1 -3 4 5
out：
7
4 4
1 -3 4 5
out：
7