问题2115--价值最大化

2115: 价值最大化

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

小明这学期有n 门课程，他计划最多花m天学习。根据他在不同课程上花费的天数，他将获得不同的价值，求如何安排n 门课程的m 天可使价值最大化。

输入

输入包含多个测试用例。每个测试用例的第1行都包含两个正整数n 和m ，分别表示课程数和天数。接下来是矩阵a [i ][j]，1≤i ≤n ≤100，1≤j ≤m ≤100。a [i ][j ]表示在第i 门课程上花费j 天将获得的价值。在n =0、m =0时结束输入。

输出

对每个测试用例，都单行输出获得的最大价值。

样例输入 Copy 

2 2
1 2
1 3
2 2
2 1
2 1
2 3
3 2 1
3 2 1
0 0

样例输出 Copy 

3
4
6

来源/分类

动态规划算法 背包问题 
[提交] [状态]