hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

题意：给出经费的最大值n，再给出   种类m和每种的袋数c、价格p、重量h，求能买大米的最大重量

思路：每种物品有一个固定的次数上限。为多重背包问题。转换为01背包来做

#include<iostream>#include<stdio.h>using namespace std;int dp[110];//最大重量int main(){int C,n,m;//测试用例，最大经费，大米种类int p,h,c;//价格，重量，袋数scanf("%d",&C);while(C--){memset(dp,0,sizeof(dp));scanf("%d%d",&n,&m);int i,j,k;for(i=0;i<m;i++){scanf("%d%d%d",&p,&h,&c);for(j=0;j<c;j++)//多了一层循环，转换为01背包for(k=n;k>=p;k--){int tem=dp[k-p]+h;if(tem>dp[k])dp[k]=tem;}}printf("%d\n",dp[n]);}return 0;}