diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md index ecde2448..d64e1fd0 100644 --- a/problems/0392.判断子序列.md +++ b/problems/0392.判断子序列.md @@ -81,13 +81,13 @@ if (s[i - 1] != t[j - 1]),此时相当于t要删除元素,t如果把当前 **其实这里只初始化dp[i][0]就够了,但一起初始化也方便,所以就一起操作了**,代码如下: -``` +```CPP vector> dp(s.size() + 1, vector(t.size() + 1, 0)); ``` 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],那么遍历顺序也应该是从上到下,从左到右 如图所示: