hdu 1712

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1712

题意：复习课程，n们课，有m天复习，a[i][j]代表用j天来复习第i门课的收获。。（这里居然可能用的天数多而收获更少……囧）

mark：第一个分组背包。对于每个i最多只能选一个j，或者不选。

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

const int N = 110;
int w[N],dp[N];

int max(int a, int b) {return a > b ? a : b;}

int main()
{
    int n,m;
    while(scanf("%d%d", &n, &m), n+m)
    {
        memset(dp, 0, sizeof(dp));
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
                scanf("%d", w+j);
            for(int k = m; k >= 0; k--)
            {
                for(int j = 1; j <= k; j++)
                    dp[k] = max(dp[k], dp[k-j]+w[j]);
            }
        }
        printf("%d\n", dp[m]);
    }
    return 0;
}