Skip to content

Commit d139610

Browse files
committed
更正错误
1 parent 95068d4 commit d139610

File tree

4 files changed

+4
-4
lines changed

4 files changed

+4
-4
lines changed

docs/0000-26-dp-2-unbounded-knapsack.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ xref:0416-partition-equal-subset-sum.adoc[416. Partition Equal Subset Sum] 与 x
2626

2727
|Java核心代码差异
2828
|`for (int j = W; j >= weight; j--)`
29-
|`for (int j = weight; j <= W; j++)`
29+
|`for (int j = weight; j \<= W; j++)`
3030

3131
|===
3232

docs/0000-26-dynamic-programming.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ image::images/dynamic-programming-01.jpeg[{image_attr}]
2828
两个做法:
2929

3030
. 定义状态 stem:[f[i\]] 表示以 stem:[a[i\]] 结尾的最大子数组和,不和 `i` 左边拼起来就是 stem:[f[i\]=a[i\]],和 `i` 左边拼起来就是 stem:[f[i\]=f[i−1\]+a[i\]],取最大值就得到了状态转移方程 stem:[f[i\]=max(f[i−1\],0)+a[i\]],答案为 stem:[max(f)]。这个做法也叫做 Kadane 算法。
31-
. 前缀和 // TODO 这个还需要联系一下
31+
. 前缀和 // TODO 这个还需要练习一下
3232

3333
=== 网格图 DP
3434

docs/0322-coin-change.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -86,7 +86,7 @@ image::images/0322-03.png[{image_attr}]
8686

8787
|Java核心代码差异
8888
|`for (int j = W; j >= weight; j--)`
89-
|`for (int j = weight; j <= W; j++)`
89+
|`for (int j = weight; j \<= W; j++)`
9090

9191
|===
9292

docs/0416-partition-equal-subset-sum.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,7 @@ image::images/0416-02.png[{image_attr}]
6363

6464
|Java核心代码差异
6565
|`for (int j = W; j >= weight; j--)`
66-
|`for (int j = weight; j <= W; j++)`
66+
|`for (int j = weight; j \<= W; j++)`
6767

6868
|===
6969

0 commit comments

Comments
 (0)