Skip to content

Commit ef99688

Browse files
committed
Update 01.Knapsack-Problem-01.md
1 parent 020e2a1 commit ef99688

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

Contents/10.Dynamic-Programming/04.Knapsack-Problem/01.Knapsack-Problem-01.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -56,7 +56,7 @@ $dp[i][w] = \begin{cases} dp[i - 1][w] & w < weight[i - 1] \cr max \lbrace dp[i
5656

5757
###### 4. 初始条件
5858

59-
- 如果背包容量为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[i][0] = 0$。
59+
- 如果背包载重上限为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[i][0] = 0$。
6060
- 前 $0$ 件物品所能获得的最大价值一定为 $0$,即 $dp[0][w] = 0$。
6161

6262
###### 5. 最终结果
@@ -128,7 +128,7 @@ $dp[w] = \begin{cases} dp[w] & w < weight[i - 1] \cr max \lbrace dp[w], dp[w - w
128128

129129
###### 4. 初始条件
130130

131-
- 如果背包容量为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[0] = 0$。
131+
- 如果背包载重上限为 $0$,则无论选取什么物品,可以获得的最大价值一定是 $0$,即 $dp[0] = 0$。
132132

133133
###### 5. 最终结果
134134

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

223223
###### 4. 初始条件
224224

225-
- 如果背包容量为 $0$,则无论选取什么元素,可以获得的元素和一定是 $0$,即 $dp[0] = 0$。
225+
- 如果背包载重上限为 $0$,则无论选取什么元素,可以获得的元素和一定是 $0$,即 $dp[0] = 0$。
226226

227227
###### 5. 最终结果
228228

0 commit comments

Comments
 (0)