【多重背包】HDOJ2191

多重背包特点：

取的物品数量有限制。

题目大意：

输入c组数据，然后输入总资产n和m组可供选择的物品，然后输入资产v[],价值w[],袋数num[].输出最大价值。

#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
int c;
int n,m;
int v[maxn],w[maxn],num[maxn];
int f[maxn];
int main()
{
    while(scanf("%d",&c)!=EOF)
    {
        memset(v,0,sizeof(v));
         memset(w,0,sizeof(w));
          memset(num,0,sizeof(num));
        while(c--)
        {
            cin>>n>>m;
            for(int i=1;i<=m;i++)
            {
                cin>>v[i]>>w[i]>>num[i];
            }
               memset(f,0,sizeof(f));
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=num[i];j++)
            {
                for(int k=n;k>=v[i];k--)
                {
                    f[k]=max(f[k],f[k-v[i]]+w[i]);
                }
            }
        }
        cout<<f[n]<<endl;
    }
    }
}