HDU 2191 珍惜现在，感恩生活(多重背包模板题)

多重背包模板题

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int v[],w[];
int f[],num[];
int main()
{
    int T,vn,n;
    scanf("%d",&T);
    while(T--){
        memset(f,,sizeof(f));
        scanf("%d%d",&vn,&n);//总金额 总类
        for(int i=;i<=n;i++)//价格 重量 袋数
            scanf("%d%d%d",&v[i],&w[i],&num[i]);
        for(int i=;i<=n;i++){
            for(int j=;j<num[i];j++){
                for(int k=vn;k>=v[i];k--)
                    f[k]=max(f[k],f[k-v[i]]+w[i]);
            }
        }
        printf("%d\n",f[vn]);
    }
    return ;
}