分组背包----HDU1712 ACboy needs your help

 很简单的一道分组背包入门问题。不多解释了。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int N,M,A[108][108];
int dp[108];

inline int Max(int a,int b)
{
    if(a>b) return a;
    return b;
}

int main()
{
   while(scanf("%d%d",&N,&M),(N||M))
   {
       for(int i=1;i<=N;i++)
        for(int j=1;j<=M;j++)
            scanf("%d",&A[i][j]);
       memset(dp,0,sizeof(dp));

       for(int i=1;i<=N;i++)
       {
           for(int j=M;j>=0;j--)
           {
               for(int k=0;k<=j;k++)//dp[j-k]+
                dp[j]=Max(dp[j],dp[k]+A[i][j-k]);
           }
       }
       printf("%d\n",dp[M]);
   }
    return 0;
}