HDU1712 分组背包 xingxing在努力

　　这个题的意思是有一个人有N门课程，M天的复习时间， 现在给你他复习第i门课程j天的收益A[i][j]，请你求出复习M天的最大收益， 考虑每一门课程可以复习0 1 2 -- M天，且他们是互斥的，那么就可以用分组背包解决这个问题，代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 100 + 10;
const int inf = 0x3f3f3f3f;
int f[maxn];    //复习前k组用的时间是j时的最大收益
int A[maxn][maxn];
int N, M;                //N门课  M天

int main()
{
while(scanf("%d%d", &N, &M) == 2)
{
if(N==0 && M==0) break;
for(int i=1; i<=N; i++)
for(int j=1; j<=M; j++)
scanf("%d", &A[i][j]);
//for(int i=0; i<=M; i++)
//    f[i] = -inf;
//f[0] = 0;
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++)          //复习第i门课k天
if(j>=k && f[j-k]>=0 && f[j]<f[j-k]+A[i][k])
f[j] = f[j-k] + A[i][k];
/*int res = 0;
for(int i=1; i<=M; i++)
res = max(res, f[i]);
printf("%d\n", res);*/
printf("%d\n", f[M]);
}
return 0;
}