为了绝杀编辑距离，卡尔做了三步铺垫

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！动态规划之编辑距离总结篇本周我们讲了动态规划之终极绝杀：编辑距离，为什么叫做终极绝杀呢？细心的录友应该知道，我们在前三篇动态规划的文章就一直为编辑距离这道题目做铺垫。判断子序列动态规划：392.判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。这道题目其实是可以用双指针或者贪心的的，但是我在开篇的时候就说了这是编辑距离的入门题目，因为从题意中我们也可以发现，只需要计算删除的情况，不用考虑增加和替换的情况。 if (s[i - 1] == t[j - 1]) t中找到了一个字符在s中也出现了 if (s[i - 1] !