HDU 1712分组背包 考试复习安排

就是每个组中只要选择一种，然后0-1背包一下。

#include <cstdio>
#include <cstring>
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int f[200],A[200][200];
        if(n == 0 && m == 0) break;
        for(int i=0; i<n; i++)
            for(int j=1; j<=m; j++)
                scanf("%d",&A[i][j]);
        memset(f,0,sizeof(f));
        for(int i = 0; i<n; i++)
        {
            for(int v = m; v>=0; v--)
            {
                for(int k = 1; k<=v; k++)
                {
                    if(f[v] < f[v - k] +A[i][k])
                        f[v] = f[v-k] + A[i][k];
                }
            }
        }
        printf("%d\n",f[m]);
    }
    return 0;
}