hdu 1712ACboy needs your help 01背包（分组）

#include <iostream>#include <cstring>#include <cstdio>using namespace std;/*本题的难点是， 物品和价值不易分离， 需要外加一层循环处理天数和价值间的关系；*/int main(){    int dp[105];    int value[105][105];    int n, m;    while(scanf("%d%d", &n, &m) != EOF && m != 0 && n != 0) {        for(int i = 1; i <= n; i++) {            for(int j = 1; j <= m; j++) {                scanf("%d", &value[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 <= j; k++) {  //天数为j天时， 取得从第一天到j天， 所有可能组成的最优解；                    dp[j] = max(dp[j], dp[j - k] + value[i][k]);                }            }        }        printf("%d\n", dp[m]);    }    return 0;}