bianchengafeng

摘要： 完全背包问题 一、典型题目 n种物品，每种有 无限 个。（ 因此称为完全背包问题——对应着每个物体可以有0到k个选择——因为有着背包容量的限制，因此不可能有装入无限个） 第 i 种物品的体积为 \(V_i\)$ ，重量为 $$W_i$ 。 背包容量为 V 。 选物品装到背包，使得背包内的物品在总体积 阅读全文

摘要： 0-1 背包问题 一、典型题目 n种物品，每种只有1个。（ 因此称为0-1背包问题——对应着每个物体 选与不选 的两种选择） 第 i 种物品的体积为 \(V_i\) ，重量为 \(W_i\) 。 背包容量为 V 。 选物品装到背包，使得背包内的物品在总体积不超过C的前提下重量尽量大。 二、暴力破解的 阅读全文