hdu1712

题意：ACBoy有m天时间去学习n门课程，矩阵a中的元素a[i][j]表示用j天时间去学习课程i的收获。求最大收获。

分析：背包题。01背包的基础上在最里面的循环加一个循环计算用各种天数学习第i门课程的收获即可。

#include <cstdio>
#include <algorithm>
using std::max;
int main()
{
    int n,m,knapsack[101],a[101][101];
    while(scanf("%d%d",&n,&m) && (n || m))
    {
        for(int i = 1;i <= n;i++)
        {
            for(int j = 1;j <= m;j++)
                scanf("%d",&a[i][j]);
        }
        for(int j = 0;j <= m;j++)
            knapsack[j] = 0;
        for(int i = 1;i <= n;i++)
        {
            for(int j = m;j >= 0;j--)
            {
                for(int k = 1;k <= j;k++)
                    knapsack[j] = max(knapsack[j],knapsack[j - k] + a[i][k]);
            }
        }
        printf("%d\n",knapsack[m]);
    }
    return 0;
}