2022年4月21日
AcWing 4. 多重背包问题
摘要： 题目链接 题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 题目模型 多重背包：每件物品最多选si件 集合表示：f(i，j) 集合含义：所有只 阅读全文
posted @ 2022-04-21 20:01 esico 阅读(31) 评论(0) 推荐(0)
AcWing 3. 完全背包问题（完全背包）
摘要： 题目链接 题目描述 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 完全背包：每个物品可以选无穷件 集合表示：f(i，j) 集合含义： 阅读全文
posted @ 2022-04-21 19:36 esico 阅读(28) 评论(0) 推荐(0)
AcWing 2. 01背包问题（01背包）
摘要： 题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 01背包：每个物品只能选或不选 集合表示：f(i，j) 集合含义：所 阅读全文
posted @ 2022-04-21 19:22 esico 阅读(28) 评论(0) 推荐(0)