Skip to content

Commit e51d642

Browse files
committed
Update 0516. 最长回文子序列.md
1 parent 34f3b8d commit e51d642

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Solutions/0516. 最长回文子序列.md

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

2525
下一步确定遍历方向。
2626

27-
由于 `dp[i][j]` 依赖于 `dp[i + 1][j - 1]`,所以我们可以从左下角向右上角遍历
27+
由于 `dp[i][j]` 依赖于 `dp[i + 1][j - 1]``dp[i + 1][j]``dp[i][j - 1]`,所以我们应该按照从下到上、从左到右的顺序进行遍历
2828

2929
最后输出 `[0, size - 1]` 范围内最长回文子序列长度,即 `dp[0][size - 1]` 为最终答案。
3030

0 commit comments

Comments
 (0)