0392.判断子序列:调整笔误,优化排版

This commit is contained in:
qyg
2021-12-27 10:07:19 +08:00
parent e1b489d34c
commit 02fe7d6e79

View File

@ -81,13 +81,13 @@ if (s[i - 1] != t[j - 1])此时相当于t要删除元素t如果把当前
**其实这里只初始化dp[i][0]就够了,但一起初始化也方便,所以就一起操作了**,代码如下: **其实这里只初始化dp[i][0]就够了,但一起初始化也方便,所以就一起操作了**,代码如下:
``` ```CPP
vector<vector<int>> dp(s.size() + 1, vector<int>(t.size() + 1, 0)); vector<vector<int>> dp(s.size() + 1, vector<int>(t.size() + 1, 0));
``` ```
4. 确定遍历顺序 4. 确定遍历顺序
同理从递推公式可以看出dp[i][j]都是依赖于dp[i - 1][j - 1] 和 dp[i][j - 1],那么遍历顺序也应该是从上到下,从左到右 同理从递推公式可以看出dp[i][j]都是依赖于dp[i - 1][j - 1] 和 dp[i][j - 1],那么遍历顺序也应该是从上到下,从左到右
如图所示: 如图所示: