[Vssue]0392.判断子序列.md

[youngyangyang04]

https://www.programmercarl.com/0392.%E5%88%A4%E6%96%AD%E5%AD%90%E5%BA%8F%E5%88%97.html

[Du1in9]

// 例: s = "abc", t = "ahbgdc"
i = 1:  j = 1: 满足 'a' == 'a', 则 dp[1][1] = 0+1 = 1 (子序列 "a")
    j = 2: 不满足 'a' == 'h', 则 dp[1][2] = 1 (子序列 "a")
    j = 3: 不满足 'a' == 'b', 则 dp[1][3] = 1 (子序列 "a")
    j = 4: 不满足 'a' == 'g', 则 dp[1][4] = 1 (子序列 "a")
    j = 5: 不满足 'a' == 'd', 则 dp[1][5] = 1 (子序列 "a")
    j = 6: 不满足 'a' == 'c', 则 dp[1][6] = 1 (子序列 "a")
i = 2:  j = 1: 不满足 'b' == 'a', 则 dp[2][1] = 0 (子序列 "")
    j = 2: 不满足 'b' == 'h', 则 dp[2][2] = 0 (子序列 "")
    j = 3: 满足 'b' == 'b', 则 dp[2][3] = 1+1 = 2 (子序列 "ab")
    j = 4: 不满足 'b' == 'g', 则 dp[2][4] = 2 (子序列 "ab")
    j = 5: 不满足 'b' == 'd', 则 dp[2][5] = 2 (子序列 "ab")
    j = 6: 不满足 'b' == 'c', 则 dp[2][6] = 2 (子序列 "ab")
i = 3:  j = 1: 不满足 'c' == 'a', 则 dp[3][1] = 0 (子序列 "")
    j = 2: 不满足 'c' == 'h', 则 dp[3][2] = 0 (子序列 "")
    j = 3: 不满足 'c' == 'b', 则 dp[3][3] = 0 (子序列 "")
    j = 4: 不满足 'c' == 'g', 则 dp[3][4] = 0 (子序列 "")
    j = 5: 不满足 'c' == 'd', 则 dp[3][5] = 0 (子序列 "")
    j = 6: 满足 'c' == 'c', 则 dp[3][6] = 2+1 = 3 (子序列 "abc")