2021年10月31日
多重背包及其优化
摘要： 1. 朴素多重背包 现有 \(n\) 种物品, 已知第 \(i\) 种物品有 \(s_i\) 个, 每个的价值为 \(w_i\), 体积为 \(v_i\), 现有一个容积为 \(m\) 的背包, 问: 该背包能够装走的最大价值是多少 1.1 状态表示 设 \(f_{i, j}\) 表示关于前 \(i 阅读全文
posted @ 2021-10-31 16:45 小阁下 阅读(78) 评论(0) 推荐(0)