Skip to content

Commit

Permalink
Update 01.Knapsack-Problem-01.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Sep 15, 2023
1 parent fe309ac commit e1c744f
Showing 1 changed file with 4 additions and 4 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -56,8 +56,8 @@ $dp[i][w] = \begin{cases} dp[i - 1][w] & w < weight[i - 1] \cr max \lbrace dp[i

###### 4. 初始条件

- 如果背包载重上限为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[i][0] = 00 \le i \le size$。
- 无论背包载重上限是多少,前 $0$ 件物品所能获得的最大价值一定为 $0$,即 $dp[0][w] = 00 \le w \le W$。
- 如果背包载重上限为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[i][0] = 0, 0 \le i \le size$。
- 无论背包载重上限是多少,前 $0$ 件物品所能获得的最大价值一定为 $0$,即 $dp[0][w] = 0, 0 \le w \le W$。

###### 5. 最终结果

Expand Down Expand Up @@ -128,7 +128,7 @@ $dp[w] = \begin{cases} dp[w] & w < weight[i - 1] \cr max \lbrace dp[w], dp[w - w

###### 4. 初始条件

- 无论背包载重上限为多少,只要不选择物品,可以获得的最大价值一定是 $0$,即 $dp[w] = 00 \le w \le W$。
- 无论背包载重上限为多少,只要不选择物品,可以获得的最大价值一定是 $0$,即 $dp[w] = 0, 0 \le w \le W$。

###### 5. 最终结果

Expand Down Expand Up @@ -222,7 +222,7 @@ $dp[w] = \begin{cases} dp[w] & w < nums[i - 1] \cr max \lbrace dp[w], \quad dp[w

###### 4. 初始条件

- 无论背包载重上限为多少,只要不选择物品,可以获得的最大价值一定是 $0$,即 $dp[w] = 00 \le w \le W$。
- 无论背包载重上限为多少,只要不选择物品,可以获得的最大价值一定是 $0$,即 $dp[w] = 0, 0 \le w \le W$。

###### 5. 最终结果

Expand Down

0 comments on commit e1c744f

Please sign in to comment.