Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit fe309ac

Browse files
committed
Update 01.Linear-DP-01.md
1 parent b60fb1c commit fe309ac

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Contents/10.Dynamic-Programming/03.Linear-DP/01.Linear-DP-01.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -85,7 +85,7 @@
8585

8686
- 如果 $nums[j] \le nums[i]$,则 $nums[i]$ 不可以接在 $nums[j]$ 后面,可以直接跳过。
8787

88-
综上,我们的状态转移方程为:$dp[i] = max(dp[i], dp[j] + 1)0 \le j < inums[j] < nums[i]$。
88+
综上,我们的状态转移方程为:$dp[i] = max(dp[i], dp[j] + 1), 0 \le j < i, nums[j] < nums[i]$。
8989

9090
###### 4. 初始条件
9191

0 commit comments

Comments
 (0)