打卡第45天------动态规划(子序列&字符串)

这一波裁员潮实在是太厉害了，是我职业生涯最可怕的一波了，每个周都有人陆陆续续撤退，这就是社会的残酷之处呀。

一、不同的子序列

leetcode题目链接：115.不同的子序列

题目描述：

给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 109 + 7 取模。

二、两个字符串的删除操作

leetcode题目链接：583. 两个字符串的删除操作

题目描述：

给定两个单词 word1 和 word2 ，返回使得 word1 和  word2 相同所需的最小步数。

每步 可以删除任意一个字符串中的一个字符。

三、编辑距离

leetcode题目链接：72. 编辑距离

题目描述：

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。

你可以对一个单词进行如下三种操作：

• 插入一个字符
• 删除一个字符
• 替换一个字符