SSL_2301 混合背包
来源:互联网 发布:美国人口老龄化数据 编辑:程序博客网 时间:2024/06/05 10:36
Description
背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少?
Input
第一行两个数V,N下面N行每行三个数Vi,Wi,Mi表示每个物品的体积,价值与数量,Mi=1表示至多取一件,Mi>1表示至多取Mi件,Mi=0表示数量无限
Output
1个数Ans表示所装物品价值的最大值
思路:
根据物品的类别选用顺序或逆序的循环即可。
代码:
#include<cstdio>int m,n,w[31],c[31],p[31],f[201];int max(int x,int y){return x>y?x:y;}int main(){scanf("%d%d",&m,&n);for (int i=1;i<=n;i++)scanf("%d%d%d",&w[i],&c[i],&p[i]);for (int i=1;i<=n;i++)if (!p[i])//完全背包{for (int j=w[i];j<=m;j++) f[j]=max(f[j],f[j-w[i]]+c[i]);}else{for (int j=1;j<=p[i];j++)//01背包和多重背包 for (int k=m;k>=w[i];k--) f[k]=max(f[k],f[k-w[i]]+c[i]);}printf("%d",f[m]);}
阅读全文
1 0
- SSL_2301 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- 混合背包
- HDU 3535 混合背包
- HDU 3535 混合背包
- hdu2844之混合背包
- Android studio如果图像不能向右靠齐,怎么办
- arduino读取控制手柄
- Image-rotate-brightness-blur
- C# SqlCommandBuilder封装DRUD命令,更新数据库
- `Error:(11) No resource identifier found for attribute 'srcCompat' in package 'com.codifythings.ligh
- SSL_2301 混合背包
- gson。fromJson方法
- 疯狂Activiti6.0连载(26)BPMN边界事件
- Tensorflow-googlenetV3.py
- 01.使用eclipse+maven形式创建Jfinal项目(特效版)
- R语言
- 使用列表推导式,制作所有99乘法表中的运算
- Java 抽象类abstract
- Retrofit介绍案例