摘要: 完全背包问题 1.完全背包问题介绍 有 $N$ 种物品和一个容量是 $V$ 的背包,每种物品都有无限件可用。 第 $i$ 种物品的体积是 $v_i$,价值是 $w_i$。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 2.完全背包问题例题 有 $N$ 种物品和一个容量是 阅读全文
posted @ 2022-08-01 23:26 Rainforests 阅读(81) 评论(0) 推荐(0) 编辑