search

youngyangyang04 / leetcode-master-comment

用来做评论区
0 stars 0 forks source link

[Vssue]0115.不同的子序列.md #139

Open youngyangyang04 opened 3 weeks ago

youngyangyang04 commented 3 weeks ago

https://www.programmercarl.com/0115.%E4%B8%8D%E5%90%8C%E7%9A%84%E5%AD%90%E5%BA%8F%E5%88%97.html

Du1in9 commented 5 days ago 
// 例: s = "baegg", t = "bag"
i = 1:  j = 1: 满足 'b' == 'b', 则 dp[1][1] = 1+0 = 1 (1 个 "b")
    j = 2: 不满足 'b' == 'a', 则 dp[1][2] = 0 (0 个 "ba")
    j = 3: 不满足 'b' == 'g', 则 dp[1][3] = 0 (0 个 "bag")
i = 2:  j = 1: 不满足 'a' == 'b', 则 dp[2][1] = 1 (1 个 "b")
    j = 2: 满足 'a' == 'a', 则 dp[2][2] = 1+0 = 1 (1 个 "ba")
    j = 3: 不满足 'a' == 'g', 则 dp[2][3] = 0 (0 个 "bag")
i = 3:  j = 1: 不满足 'e' == 'b', 则 dp[3][1] = 1 (1 个 "b")
    j = 2: 不满足 'e' == 'a', 则 dp[3][2] = 1 (1 个 "ba")
    j = 3: 不满足 'e' == 'g', 则 dp[3][3] = 0 (0 个 "bag")
i = 4:  j = 1: 不满足 'g' == 'b', 则 dp[4][1] = 1 (1 个 "b")
    j = 2: 不满足 'g' == 'a', 则 dp[4][2] = 1 (1 个 "ba")
    j = 3: 满足 'g' == 'g', 则 dp[4][3] = 1+0 = 1 (1 个 "bag")
i = 5:  j = 1: 不满足 'g' == 'b', 则 dp[5][1] = 1 (1 个 "b")
    j = 2: 不满足 'g' == 'a', 则 dp[5][2] = 1 (1 个 "ba")
    j = 3: 满足 'g' == 'g', 则 dp[5][3] = 1+1 = 2 (2 个 "bag")