HDOJ 1712 ACboy needs your help(分组0/1背包)

/*HDOJ1712
作者：陈佳润
2013-04-19
*/
#include<iostream>
using namespace std;
#include<string.h>
#define max(a,b) (a>b?a:b)
int groud[105];
int dp[105];
int m;
void ZeroOnePack(){
int k,i;
for(i=m;i>0;i--){//对于每一个天数
for(k=1;k<=m;k++){//对于组内每一个物品
if(i>=k)
dp[i]=max(dp[i],dp[i-k]+groud[k]);
}
}
}

int main(){
int n,i,j;
//freopen("1.txt","r",stdin);
while(cin>>n>>m&&(n!=0||m!=0)){
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++){//对于每一门考试
for(j=1;j<=m;j++){
cin>>groud[j];
}
ZeroOnePack();
}
cout<<dp[m]<<endl;
}
return 0;
}