hdu1712 分组背包(每组最多只选一个)

题意：

用m天的时间来学n门课程，给出n和m和一个num[n][m]的矩阵，num[n][m] 代表的是花m天的时间学习第n门课程所获得的价值，求最多能获得多大的价值

#include <iostream>

#include <cstdio>

#include <vector>

#include <cstring>

using namespace std;

const int Ni = 120;

int dp[Ni][Ni];

int d[Ni][Ni];

int main()

{

    int n,m,i,j,k;

    while(scanf("%d%d",&n,&m),n+m)

    {

        for(i=1;i<=n;i++)

        {

           for(j=1;j<=m;j++)

           {

               scanf("%d",&d[i][j]);

           }

        }

        memset(dp,0,sizeof(dp));

        for(i=1;i<=n;i++)

        {

            for(j=1;j<=m;j++)

            {

                for(k=m;k>=j;k--)

                {

                    dp[i][k]=max(dp[i][k],dp[i-1][k]);

                    dp[i][k]=max(dp[i][k],dp[i-1][k-j]+d[i][j]);

                }

            }

        }

        printf("%d\n",dp[n][m]);

    }

    return 0;

}