hdoj 1712 ACboy needs your help (分组背包）

题目大意：有n门功课用A[i][j]表示第i门功课花j天完成得到的profit， 给出m天， 要求在m天内得到的最大profit

状态方程：dp[j] = max(dp[j], dp[j-k]+A[i][k])

code：
#include <stdio.h> 
#include <string.h> 
int main() 
{ 
    int i = 0, j = 0, k = 0, n = 0, m = 0, A[102][102], dp[102]; 
    while(scanf("%d %d",&n, &m) , n != 0 && m != 0) 
    { 
        for(i = 1; i<=n; i++) 
            for(j = 1; j<=m; j++) 
                scanf("%d",&A[i][j]); 
        memset(dp, 0, sizeof(dp)); 
        for(i = 1; i<=n; i++) 
            for(j = m; j>=0; j--)//天数 
                for(k = 1; k<=j; k++)//枚完成第i项作业的天数 
                    dp[j] = dp[j]>dp[j-k]+A[i][k]? dp[j]:dp[j-k]+A[i][k]; 
        printf("%d\n",dp[m]); 
    } 
    return 0; 
} 

补充：综合编程 , 其他综合 ,

上一个：cocos2d-x 开发网络游戏（http post&socket）
下一个：修改jFinal的I18N类为instance方式使用