不进育碧不改名

摘要： 不同的子序列 不同的子序列 解题思路 dp数组的含义是两个分别以i-1结尾和j-1结尾相同的子序列的长度。也可以看作是每次删除s字符串的步数。这道题需要注意的是当两个字符相等时，别忘记加上dp[i-1][j]的值，因为如果前面有相同的字符，我们需要把这个次数加入到dp数组中 知识点 动态规划 心得 阅读全文