Lotuses-robot

摘要： 在这之前，我们讲到了01背包与完全背包。这次，我们来讲一讲很搞笑又稀奇古怪的（我不认为）多重背包问题。 多重背包问题 经典例题 例【n+2】这位流浪的探险者被困在了海岛上。有一天，他发现了一艘船，于是，他就乘坐这艘船准备回家。这时，他在岛上获取了N种东西，每件物品有n件真古怪哈，价值c，费用w，他需 阅读全文

摘要： 上次，我们讲了最基础最基础…的01背包问题，这次，我们就来讲一下关于生活中不可能出现的背包问题 无敌完全背包问题 经典问题 【例n+1】之前的旅行者回来了。他胜利归来，带来了很多很多东西。又过了几天，他的手的脚又开始痒痒了。于是，他又开始准备东西，继续去探险。他有N种不同物品，又有一个容量为V的背包 阅读全文