HDU 2191

Posted despair_ghost

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2191相关的知识,希望对你有一定的参考价值。

多重背包模板题

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

 

以上是关于HDU 2191的主要内容,如果未能解决你的问题,请参考以下文章

hdu2191(完全背包)

HDU_2191_多重背包

hdu2191 多重背包

hdu 2191 珍惜现在,感恩生活

HDU 2191

hdu2191