Luogu P2925干草出售0-1背包问题
Posted yangbocsu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Luogu P2925干草出售0-1背包问题相关的知识,希望对你有一定的参考价值。
Luogu P2925干草出售
一、题目
农民john面临一个很可怕的事实,因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。
- 已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。
- 农民Don有H(1 <= H <= 5,000)捆体积不同的稻草可供购买,每一捆稻草有它自己的体积(1 <= V_i <= C)。
- 面对这些稻草john认真的计算如何充分利用马车的空间购买尽量多的稻草给他的奶牛过冬。
现在给定马车的最大容积C和每一捆稻草的体积Vi,john如何在不超过马车最大容积的情况下买到最大体积的稻草?他不可以把一捆稻草分开来买。
输入格式:
第一行两个整数,分别为C和H
第2..H+
以上是关于Luogu P2925干草出售0-1背包问题的主要内容,如果未能解决你的问题,请参考以下文章
P2925 [USACO08DEC]干草出售Hay For Sale 题解
洛谷——P2925 [USACO08DEC]干草出售Hay For Sale
P2925 [USACO08DEC]干草出售Hay For Sale