392.判断子序列
初步思路:动态规划。
总结:
dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i][j]
递归公式:
if (s[i - 1] == t[j - 1]),dp[i][j] = dp[i - 1][j - 1] + 1
else dp[i][j] = dp[i][j - 1]
用时:30分钟
115.不同的子序列
初步思路:动态规划。
总结:
dp[i][j] 表示以下标i-1为结尾的s子序列中出现以下标j-1为结尾的字符串t的个数
递归公式:
if (s[i - 1] == t[j - 1])
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]
else
dp[i][j] = dp[i - 1][j];
用时:45分钟