背包问题
摘要：
我们考虑在一般试题当中出现的背包问题： 01背包问题 有 \(N\) 件物品和一个容量是 \(W\) 的背包。每件物品只能使用一次。 \(i\) 件物品的体积是 $w_{i}$价值是 \(v_{i}\) 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 0< 阅读全文
posted @ 2021-12-13 20:23 快晴 阅读(39) 评论(0) 推荐(0) 编辑
2021年12月13日 #