【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
来源:互联网 发布:美图特效软件 编辑:程序博客网 时间:2024/05/16 05:53
1606: [Usaco2008 Dec]Hay For Sale 购买干草
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 978 Solved: 735
[Submit][Status][Discuss]
Description
约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?
Input
第1行输入C和H,之后H行一行输入一个Vi.
Output
最多的可买干草体积.
Sample Input
7 3 //总体积为7,用3个物品来背包
2
6
5
The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.
Sample Output
7 //最大可以背出来的体积
思路:01背包判断可行性;
代码:
#include<stdio.h>#include<iostream>using namespace std;int f[50005];int v[5005];int main(){ int c,h; scanf("%d%d",&c,&h); for(int i=1;i<=h;i++) scanf("%d",&v[i]); f[0]=1; for(int i=1;i<=h;i++) { for(int j=c;j>=v[i];j--) if(f[j-v[i]]==1) f[j]=1; } for(int i=c;i>=0;i--) { if(f[i]) { cout<<i<<endl; return 0; } }}
0 0
- 【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 【bzoj 1606】[Usaco2008 Dec]Hay For Sale 购买干草
- [bzoj 1606] [Usaco2008 Dec]Hay For Sale 购买干草 (dp)
- 背包DP-BZOJ-1606- [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606 [Usaco2008 Dec]Hay For Sale 购买干草 DP---背包
- [Usaco2008 Dec]Hay For Sale 购买干草
- [Usaco2008 Dec]Hay For Sale 购买干草
- 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草
- [BZOJ1606] [Usaco2008 Dec]Hay For Sale 购买干草
- bzoj1606【Usaco2008 Dec】Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- [bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
- 在 vSphere Distributed Switch 上编辑 VMkernel 配置
- 中国财政的严峻挑战、中国在全球发挥实力的“阻碍”,是我们的人口?
- wamp下php无法保存SESSION问题总汇
- 【整理】查看市场份额常用权威网站
- android:ListView的局部刷新
- 【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
- ISLR第五章重采样方法应用练习题
- React入门教程(一)——JSX学习篇
- 操作系统之PV操作
- 你可能不知道的ListView Recycler机制
- dubbo系列-Linux下zookeeper的安装
- 免费论文查重
- Java内存模型
- 关于网格部件选人实现勾选与自动同步选项功能构建