2021年10月30日
完全背包
摘要： 1. 完全背包 现有 \(n\) 种物品, 每种物品都有很多个(无穷), 已知第 \(i\) 种物品的体积为 \(v_i\), 价值为 \(w_i\), 问: 一个容量为 \(m\) 的背包所能装走这些物品的最大价值为多少 1.1 状态表示 设状态 \(f_{i, j}\) 表示前 \(i\) 种物 阅读全文
posted @ 2021-10-30 16:15 小阁下 阅读(54) 评论(0) 推荐(0)
01背包
摘要： 1. 01背包 现有 \(n\) 个物品, 已知第 \(i\) 个物品的价值为 \(w_i\), 体积为 \(v_i\), 你有一个体积为 \(m\) 的背包, 问: 使用该背包能带走的物品的价值最多是多少 1.1 状态表示 设状态 \(f_{i, j}\) 表示对于前 \(i\) 个物品, 容量为 阅读全文
posted @ 2021-10-30 12:07 小阁下 阅读(40) 评论(0) 推荐(0)