首页 > TAG信息列表 > LeetCode115
leetcode115-不同的子序列
不同的子序列 dp 维护一个二维dp数组，分别表示s[0:i]和t[0:j]的分配种类。 如果j等于0，由于模式串没有进行匹配，那么对于所有的原串来说，都只有一种匹配方式，所以需要赋值1。 然后进行遍历，如果s[i]和t[j]相同，那么有两种选择，匹配或者不匹配，dp[i][j] = dp[i-1][j-1] + dp[i][j-1]。如果LeetCode115 不同的子序列（dp）
LeetCode115 不同的子序列 \(dp[i][j]\) 表示字符串 \(s[:i]\) 中包子序列 \(t[:j]\) 的数量 对于当前字符 \(s[i]\) 与 \(t[j]\)： 如果 \(s[i] == t[j]\)，\(dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]\) 如果 \(s[i] != t[j]\)，\(dp[i][j] = dp[i - 1][j]\) 注意任意字符串 \(s[