代码随想录算法第四十五天| LeetCode115不同的子序列、LeetCode583两个字符串的删除操作、LeetCode72编辑距离
思路与感想:这道题目跟昨天的判断子序列的一个区别在于如果字符相同那么是可以选择用或者不用当前遍历的字符做匹配的,另一个区别在于上一题实际上是求t是不是s的子序列,而这一题是求s当中有多少种方式能组成t,由此导致了dp含义的不同和初始化的差异,这道题目的dp含义是i-1结尾的s子序列中有多少个j-1结尾的t,那么在初始化的时候就要紧紧围绕这个定义进行初始化。想明白dp[i][0]和dp[0][j]还有dp[0][0]的含义是什么然后进行初始化,至于为什么从这三方面想初始化我们需要先看到递推公式。




