普通背包问题
背包问题
_Warning_
这个作者很懒,什么都没留下…
展开
-
HDU - 1114 Piggy-Bank (完全背包 限制必须装满的情况)
题目大意: ACM小组有一个存钱罐,存钱罐一旦打破就不能复原,现在我们可以得到存钱罐里钱币的重量,给你每种钱币的重量以及价值,求存钱罐里至少有多少钱。 题目思路: 这是一个比较明显的背包问题,钱币的重量相当于占用的体积,背包总体积就是已知的存钱罐里钱币的重量。因每种钱币有其相应的价值,我们要求出把背包装满的情况下,能达到的最小价值。 跟普通的完全背包唯一的不同...原创 2018-08-04 21:03:47 · 804 阅读 · 0 评论 -
HDU - 2602 Bone Collector (01背包)
看题目戳我 题目大意: 有一个骨头收集者,他有一个背包,体积为V,每个骨头有相应的体积和重量,他想知道他最多能带走多重的骨头。 题目思路: 01背包模板题 题目代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #d...原创 2018-08-04 21:07:51 · 136 阅读 · 0 评论