hdu 1712(分组背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712

思路：这是一道简单的分组背包，因为每种课可以有多种选择：花几天时间在该课上。一旦作出选择，就不能再选该课，就相当于有多组物品，每组内的物品互相冲突，最多只能选一件。

伪码：

for 所有的组k
    for v=V..0
        for 所有的i属于组k
            f[v]=max{f[v],f[v-c[i]]+w[i]}

#include<iostream>
const int MAXN=110;
using namespace std;
int dp[MAXN];
int map[MAXN][MAXN];

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

}