hdu 1712 ACboy needs your help(分组背包入门）

/**********************************************************
题目：   ACboy needs your help
链接：   http://acm.hdu.edu.cn/showproblem.php?pid=1712
题意：   一开始输入n和m，n代表有n门课，m代表你有m天，然
         后给你一个数组，val[i][j]，代表第i门课，在通过j
         天去修，会得到的分数。求在m天能得到的最大分数。
算法：   分组背包

***********************************************************/

#include<iostream>
#include<cstring>
using namespace std;

const int mx=105;
int dp[mx][mx],a[mx][mx];

int main()
{
    int n,m,i,j,k;
    while (cin>>n>>m)
    {
        if (n==0&&m==0) return 0;
        
        ///输入及初始化
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=m;j++) cin>>a[i][j];
        }
        memset(dp,0,sizeof(dp));
    
       ///分组背包模板。
        for (i=1;i<=n;i++)
        {
           for (j=1;j<=m;j++)
           {
               for (k=0;k<=j;k++)    ///k一定要从0开始。
               dp[i][j]=max(dp[i][j],dp[i-1][j-k]+a[i][k]);
           }
        }
        cout<<dp[n][m]<<endl;
    }
}