BZOJ【1606】购买干草
2024-09-29 17:46:16
1606: [Usaco2008 Dec]Hay For Sale 购买干草
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 859 Solved: 638
[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
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
背包DP，一开始确实没想到，dp[i]表示容量为i时是否可以装满，循环完毕后再倒着循环一遍，第一个出现的可以装满的就是答案。
最新文章
- 【C#公共帮助类】给大家分享一些加密算法 （DES、HashCode、RSA、AES等）
- Ubuntu14.04 LTS更新源
- 树状数组求逆序对：POJ 2299、3067
- Android - Unable to execute dex: Multiple dex files define
- 用PHP实现一个高效安全的ftp服务器（一）
- IntelliJ IDEA提示忽略大小写
- 04747_Java语言程序设计（一）_第3章_面向对象编程基础
- 博客终于开通了happy
- struts2的坑以及tomcat的一些常识
- MySQL 5.6.x 配置数据库主从复制
- Python开源异步并发框架
- GIMP也疯狂之动态图的制作（四）
- 谱聚类 Spectral Clustering
- 格式化输出和printf命令
- [LeetCode] Buddy Strings 伙计字符串
- Leetcode: The Maze II
- apache ArrayUtils 工具类
- JAVA 编程思想第一章习题
- [EXP]Drupal < 8.5.11 / < 8.6.10 - RESTful Web Services unserialize() Remote Command Execution (Metasploit)
- 20165310 NstSec2019 Week3 Exp1 逆向与Bof基础