hdu 1712 ACboy needs your help

题目：

链接：点击打开链接

题意：

n个课程m天完成，a[i][j]表示用j天完成第i个课程得到的价值，求最大价值。

算法：

分组背包。

思路：

m天是总容量，n是组数。

代码：

#include
  
   
#include
   
     #include
    
      using namespace std; int n,m; int a[110][110]; int dp[110]; int main() { //freopen("input.txt","r",stdin); while(scanf("%d%d",&n,&m) != EOF && (n || m)) { memset(a,0,sizeof(a)); for(int i=0; i
     
      =0; j--) { for(int k=1; k<=m; k++) { if(j >= k)//要判断k是小于剩余天数j的 dp[j] = max(dp[j] , dp[j-k]+a[i][k]); } } } printf("%d\n",dp[m]); } return 0; }