From a9955732d215fa851413439450ea285cd1c5f5e8 Mon Sep 17 00:00:00 2001 From: ITCharge Date: Tue, 14 May 2024 11:41:06 +0800 Subject: [PATCH] Update 04.Knapsack-Problem-04.md --- .../04.Knapsack-Problem/04.Knapsack-Problem-04.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Contents/10.Dynamic-Programming/04.Knapsack-Problem/04.Knapsack-Problem-04.md b/Contents/10.Dynamic-Programming/04.Knapsack-Problem/04.Knapsack-Problem-04.md index 85f87c23..96b2bd7c 100644 --- a/Contents/10.Dynamic-Programming/04.Knapsack-Problem/04.Knapsack-Problem-04.md +++ b/Contents/10.Dynamic-Programming/04.Knapsack-Problem/04.Knapsack-Problem-04.md @@ -8,7 +8,7 @@ > > 请问在总重量不超过背包载重上限的情况下，能装入背包的最大价值是多少？ -![](https://qcdn.itcharge.cn/images/20230329095653.png) +![混合背包问题](https://qcdn.itcharge.cn/images/20240514111727.png) #### 思路 1：动态规划 @@ -82,7 +82,7 @@ class Solution: > **分组背包问题**：有 $n$ 组物品和一个最多能装重量为 $W$ 的背包，第 $i$ 组物品的件数为 $group\underline{\hspace{0.5em}}count[i]$，第 $i$ 组的第 $j$ 个物品重量为 $weight[i][j]$，价值为 $value[i][j]$。每组物品中最多只能选择 $1$ 件物品装入背包。请问在总重量不超过背包载重上限的情况下，能装入背包的最大价值是多少？ -![](https://qcdn.itcharge.cn/images/20230329095729.png) +![分组背包问题](https://qcdn.itcharge.cn/images/20240514111745.png) ### 6.1 分组背包问题基本思路 @@ -202,7 +202,7 @@ class Solution: > **二维费用背包问题**：有 $n$ 件物品和有一个最多能装重量为 $W$、容量为 $V$ 的背包。第 $i$ 件物品的重量为 $weight[i]$，体积为 $volume[i]$，价值为 $value[i]$，每件物品有且只有 $1$ 件。请问在总重量不超过背包载重上限、容量上限的情况下，能装入背包的最大价值是多少？ -![](https://qcdn.itcharge.cn/images/20230329095857.png) +![二维费用背包问题](https://qcdn.itcharge.cn/images/20240514111802.png) ### 7.1 二维费用背包问题基本思路