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