【分組背包】HDU 1712

#define N 101int a[N][N];int dp[N];//費用：天數//價值：a[i][j]//每個課程為一組//組內的天數為一個物品int main(){    int n,m;    while(scanf("%d%d",&n,&m) && (n+m)){        int i,j;        memset(dp,0,sizeof(dp));        for(i=1;i<=n;i++){            for(j=1;j<=m;j++){                scanf("%d",&a[i][j]);            }        }        int k;        for(i=1;i<=n;i++){  //枚舉組            for(j=m;j>=1;j--){ //背包容量                for(k=1;k<=m;k++){ //不同費用的物品                    if(j>=k)         //轉移方程有j-k，要保證>=0                    dp[j] = max(dp[j],dp[j-k]+a[i][k]);                }            }        }        printf("%d\n",dp[m]);    }    return 0;}