ACboy needs your help（分组背包）

Acboy这个学期有N门课程，他计划最多花M天学习。当然，他将从不同的课程中获得的利润取决于他花在这门课程上的天数。如何安排M天学习N门课程，以使利润最大化？
Input
输入由多组数据组成。一组数据以包含两个正整数n和m的一行开始，n是课程数，m是ACboy拥有的天数，接下来输入一个矩阵a[i][j]，a[i][j]表示ACboy如果在第i门课程上花费j天，他将获得值a[i][j]的利润。（1<=i<=N<=100,1<=j<=M<=100）输入以n=0，m=0结束。
Output
对于每组数据，程序应该输出一行，为ACboy将获得的最大利润数。
Sample Input

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

Sample Outputbe

3
4
6

思路：典型的分组背包， 以课程分组， 每个课程中有m个选择， 第j个选择的利润为a[i][j]

#include<bits/stdc++.h>

using namespace std;
const int N = 204;
int a[N][N];
int dp[N];
int main()
{
	int n, m;
	while(cin >> n >> m && n || m)
	{
		memset(dp, 0, sizeof dp);
		for(int i = 1; i <= n; i++)
			for(int j = 1; j <= m; j++)
				cin >> a[i][j];
		for(int i = 1; i <= n; i++) // 分组
		{
			for(int k = m; k; k--)// 天数， （相当于体积）
			{//i， k, 共同决定了当时的状态
				for(int j = 1; j <= k; j++) // 决策
				{
					dp[k] = max(dp[k], dp[k - j] + a[i][j]);
				}
			}
		}
		cout << dp[m] << endl;
	}
}