hdu 1712 ACboy needs your help（分组背包）

简单分组背包入门，点击打开题目链接

#include<iostream>#include<cstdio>#include<cstring>#define Max(x,y) x>y?x:yint A[110][110];int f[110];int main(){    int n,m;    while(scanf("%d%d",&n,&m) && (m+n))    {        for(int i=1;i<=n;i++)           for(int j=1;j<=m;j++)               scanf("%d",&A[i][j]);        memset(f,0,sizeof(f));        for(int i=1;i<=n;i++)        {            for(int j=m;j>=0;j--)            {                for(int k=1;k<=m;k++)                  if(k<=j)                    f[j]=Max(f[j],f[j-k]+A[i][k]);            }        }        printf("%d\n",f[m]);    }    return 0;}