Project1

标题: 一个背包容量固定，一堆物品有重量，怎样装最接近满 [打印本页]

作者: 刺夜之枪 时间: 2014-12-12 12:00
标题: 一个背包容量固定，一堆物品有重量，怎样装最接近满
就是简化版的背包问题，不考虑物品价值的
应该怎样去求最接近满的组合呢
QwQ

作者: RyanBern 时间: 2014-12-12 13:04
这个应该是0-1背包问题的特殊情况。
你可以认为物品的价值=物品的重量，然后按照背包问题求解。
背包问题的代码在我的M考场答卷中，你可以参考下（貌似LZ也参加过M考场吧）。

作者: taroxd 时间: 2014-12-12 15:45
本帖最后由 taroxd 于 2014-12-12 15:47 编辑

不求最优解的话，贪心算法就行……

作者: 芯☆淡茹水 时间: 2014-12-13 14:37
接近“最满”的标准是什么？是物品个数+数量；还是额定“重量”的情况下装最多的物品？

欢迎光临 Project1 (https://rpg.blue/)