HDU1712 ACboy needs your help（分组背包）

每种课程学习不同天数可以获得不同价值，这可以看成一个组，那么题目就是分组背包的模板题了。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #define maxn 105
 5 using namespace std;
 6 int a[maxn][maxn],dp[maxn];
 7 int n,m;
 8 
 9 int main(){
10     while(~scanf("%d%d",&n,&m)){
11         if(n==0&&m==0) break;
12         memset(dp,0,sizeof(dp));
13         for(int i=1;i<=n;i++)
14             for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
15         for(int i=1;i<=n;i++)
16             for(int j=m;j>=0;j--)
17                 for(int k=1;k<=j;k++)
18                     dp[j]=max(dp[j],dp[j-k]+a[i][k]);
19         printf("%d\n",dp[m]);
20     }
21     return 0;
22 }

标签：needs,HDU1712,help,int,背包,maxn,分组,include,dp
来源： https://www.cnblogs.com/yhxnoerror/p/16388342.html