2022年10月9日
关于 多重背包
摘要： 问题描述： 有 N 种物品和一个容量为 V 的背包，第 i 件物品最多有 Si 件。每件体积是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 第 i 件物品最多有 Si 件，可以选择不超过 Si 件的 i 物品放入背包中。 朴素版方程： 可以利用完全背包的想法 阅读全文
posted @ 2022-10-09 21:54 爱吃虾滑 阅读(15) 评论(0) 推荐(0) 编辑