【hdu1712】分组背包（每组最多选1个）

【分组背包】

【题意】ACboy要开始选课了，上一门课能够获得的收益和他上这门课的时间是有关的，然后给你若干门课，让你帮他进行选课，
每一门课自然是只能选择一个课程时长，问你如何选择，才能使ACboy获得的受益最大。

for(k=1;k<=K;k++)
　　for(int v=V;v>=0;v--)
　　　　for(int i=item in group k)
　　　　　　f[v]=max(f[v],f[v-c[i]+w[i]);
保证用到的都是k-1所更新的而不是k所更新的。

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 using namespace std;

 const int N=;
 int n,m,a[N][N],f[N];

 int maxx(int x,int y){return x>y ? x:y;}

 int main()
 {
     freopen("a.in","r",stdin);
     while()
     {
         scanf("%d%d",&n,&m);
         if(!n && !m) return ;
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++)
             {
                 scanf("%d",&a[i][j]);
             }
         memset(f,,sizeof(f));
         for(int i=;i<=n;i++)
             for(int j=m;j>=;j--)
                 for(int k=;k<=j;k++)
                 {
                     f[j]=maxx(f[j],f[j-k]+a[i][k]);
                 }
         printf("%d\n",f[m]);
     }
     return ;
 }