摘要: 多重背包问题 前面的01背包问题中,每种商品(物品)只有一件,而当遇到每种物品超过一件的情况叫做多重背包问题。 下面请看这道编程题: 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且 阅读全文
posted @ 2019-08-27 16:13 林深处见鹿 阅读(420) 评论(0) 推荐(0) 编辑