HDU 1712 分组背包+代码解析（自己理解）

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

刚大体上理解了01背包和完全背包，到了分组背包又混了，不同的循环顺序搞得我头都炸了。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int dp[105],map[105][105];
    int n,m;
    int i,j,k;
    while(scanf("%d%d",&n,&m)&&n)
    {
        //memset(dp,-1,sizeof(dp));
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            scanf("%d",&map[i][j]);//map表示的是在i科用了j天获得的价值
            
        for(i=1;i<=n;i++)  //按科目分组，如果从第i科开始看
            for(j=m;j>=1;j--) //最开始是背包的容积是m，倒着循环保证各个天数只能选择一次
                for(k=1;k<=j;k++)//慢慢的，选择这一科在你还剩的天数足够的情况下能获得的最大价值
                dp[j]=max(dp[j],dp[j-k]+map[i][k]);
        //大体的操作就是先按照不同的分组（科目）选好dp[m]，最后用最外层的循环比较不同的科目哪个大
            cout<<dp[m]<<endl;


    }
    return 0;
}