2022年9月28日
关于 完全背包
摘要： 问题描述： 有 N 种物品和一个容量为 V 的背包，每种物品都有无限件可用。第i件物品的体积是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 每种物品有无限个，可以选择 i 物品的数量放入背包。 如何得到状态转移方程： 对于01背包来说，我们有选或者不选第 i 阅读全文
posted @ 2022-09-28 20:36 爱吃虾滑 阅读(19) 评论(0) 推荐(0) 编辑