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