hdu 1712 ACboy needs your help

暑假训练第一天有一道CF舞台的题，知道是dp，但是不知道怎么做，听学长讲完以后，最后使用分组背包处理的。（CF至今未补）

分组背包的例题就是hdu 1712

我看了背包九讲的分组背包思路以后，自己写了一下二维的dp数组，一直没有找到哪里转化错误了，一直到看到了另外一位大牛的代码，才知道

 dp[i][j]=max(dp[i][j],dp[i-1][j]);

这一条语句没加，导致上下转移的有问题

使用滚动数组的代码非常多，这里贴出二位的dp数组代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        if(n==0&&m==0)
            break;
        int a[n+5][m+5];
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%d",&a[i][j]);
        int  dp[n+5][m+5];
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++){
            for(int j=m;j>=0;j--){
                for(int k=1;k<=j;k++){
                    dp[i][j]=max(dp[i][j],dp[i-1][j]);
                    dp[i][j]=max(dp[i][j],dp[i-1][j-k]+a[i][k]);
//                    printf("i=%d j=%d k=%d dp[%d] = %d\n",i,j,k,j,dp[j]);
                }
            }
        }
//        for(int i=1;i<=n;i++){
//            for(int j=1;j<=m;j++)
//                printf("%d ",dp[i][j]);
//            printf("\n");
//        }
        printf("%d\n",dp[n][m]);
    }
    return 0;
}