2024年1月30日
分组背包问题
摘要： 分组背包问题 一、典型题目 n 组 物品，每 组 有 有限 个物品，每 组 选 一 个。（ 因此称为分组背包问题——对应着每个组 最多 可以有0到1个选择） 第 i 种物品的体积为 \(V_i\)$ ，重量为 $$W_i$ 。 背包容量为 V 。 选物品装到背包，使得背包内的物品在总体积不超过C的前 阅读全文
posted @ 2024-01-30 00:35 编程阿峰1207 阅读(56) 评论(0) 推荐(0)