描述

http://www.lydsy.com/JudgeOnline/problem.php?id=1606

价值和重量相等的01背包问题.

分析

...

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3
 4 const int maxw=50000+5,maxn=5000+5;
 5 int n,W;
 6 int w[maxn],dp[maxw];
 7
 8 int main(){
 9     scanf("%d%d",&W,&n);
10     for(int i=1;i<=n;i++) scanf("%d",&w[i]);
11     for(int i=1;i<=n;i++)
12         for(int j=W;j>=w[i];j--)
13             dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
14     printf("%d\n",dp[W]);
15     return 0;
16 }

View Code

1606: [Usaco2008 Dec]Hay For Sale 购买干草

Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 985 Solved: 739
[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 //最大可以背出来的体积

HINT

Buying the two smaller bales fills the wagon.

Source

Silver

转载于:https://www.cnblogs.com/Sunnie69/p/5528848.html

BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)相关推荐

Buying Hay 购买干草完全背包
Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号.第i个公司卖的干草包重量为Pi(1≤P ...
bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草（完全背包）
1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1196 Solved: 62 ...
bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草（01背包）
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
对于出差的看法_我对于挑选背包的一些小建议
老实说,我个人买过的背包数量还真不算少,比我女朋友的包包还要多. 男生不同于女生,我们在背包的选择上其实有着诸多用途,日常出街你得要一款舒服的单肩包吧,出门旅行又要一款合适的双肩包,街拍摄影还得来一款 ...
[BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1335 Solved: ...
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛．他乘着容量为C(1≤C≤5 ...
浙大远程教c语言在线作业答案,浙大远程教育_会计算化_在线作业答案.docx
浙大远程教育_会计算化_在线作业答案 2015年会计电算化在线作业1.对大多数企业而言,什么是实现电算化的较好方法( ).A 自行开发软件 B 拷贝一个会计软件来 C 购买通用软件 D 向别单位借正 ...
堪比N6705和Power Monitor AAA10F 的高精度_高采样率_低功耗测试电源mPower1203
堪比N6705和Power Monitor AAA10F 的高精度_高采样率_低功耗测试电源mPower1203 提到低功耗测试,可穿戴设备则是首屈一指的硬需求.可穿戴设备市场出货量的年年增加,智能手 ...
立可得_第2章_新零售_重构人、货、场
立可得_第2章_新零售_重构人.货.场文章目录立可得_第2章_新零售_重构人.货.场 1.智能售货机需求分析 1.1 概念介绍 1.1.1 新零售 1.1.2 O2O 1.1.3 物联网 1.2 ...

BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)

描述

分析