hdu 1712 ACboy needs your help

#include<cstdio>//分組背包#include<cstring>#define max(a,b) (a)>(b)?(a):(b)#define maxn 105int c[maxn][maxn];int dp[maxn];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF && m && n){memset(dp,0,sizeof(dp));memset(c,0,sizeof(c));int i,j,k;for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&c[i][j]);for(i=1;i<=n;i++)for(j=m;j>0;j--)for(k=1;k<=m;k++)                    if(j-k>=0)                        dp[j]=max(dp[j],dp[j-k]+c[i][k]);printf("%d\n",dp[m]);}}