HDU 1712 ACboy needs your help （分组背包问题）

有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值......

?

看过背包九讲的话，做这个就容易多了，其实就是简单的分组背包问题。

?

#include 
  
   
#include 
   
     using namespace std; int A[105][105]; int dp[105]; int main() { int n, m; while(cin>>n>>m&&n+m) { int i, j; memset(dp, 0, sizeof(dp)); for(i=1; i<=n; ++i) for(j=1; j<=m; ++j) cin>>A[i][j]; for(i=1; i<=n; ++i) { for(j=m; j>0; --j) { for(int k=1; k<=j; ++k) { dp[j]=max(dp[j],dp[j-k]+A[i][k]); } } } cout<
    
     
?