[hdu1712]ACboy needs your help分组背包

题意：一共$m$天，$n$门课程，每门课程花费$i$天得到$j$的价值，求最后获得的最大价值

解题关键：分组背包练习，注意循环的顺序不能颠倒

伪代码：

$for$ 所有的组$k$
   $for{\rm{ }}v = V..0$
        $for$ 所有的$i$属于组$k$
           $f[v] = \max (f[v],f[v - c[i]] + w[i])$

背包问题本质上就是一种线性规划问题。

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int arr[][];
 int dp[];
 int main(){
     int n,m;
     ios::sync_with_stdio();
     while(cin>>n>>m&&(n||m)){
         memset(dp,,sizeof dp);
         for(int i=;i<=n;i++) for(int j=;j<=m;j++) cin>>arr[i][j];
         for(int i=;i<=n;i++){
             for(int j=m;j>=;j--){
                 for(int k=;k<=j;k++){
                     dp[j]=max(dp[j],dp[j-k]+arr[i][k]);
                 }
             }
         }
         cout<<dp[m]<<"\n";
     }
     return ;
 }