583. 两个字符串的删除操作
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。
思路：
dp数组：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。
初始化：word2为空字符串，以i-1为结尾的字符串word1要删除多少个元素，才能和word2相同呢，很明显dp[i][0] = i。dp[0][j]的话同理。
递推公式：当word1[i - 1] 与 word2[j - 1]相同的时候，dp[i][j] = dp[i - 1][j - 1];
当word1[i - 1] 与 word2[j - 1]不相同的时候，有三种情况：情况一：删word1[i - 1]，最少操作次数为dp[i - 1][j] + 1；情况二：删word2[j - 1]，最少操作次数为dp[i][j - 1] + 1；情况三：同时删word1[i - 1]和word2[j - 1]，操作的最少次数为dp[i - 1][j - 1] + 2。递推公式：dp[i][j] = min({dp[i - 1][j - 1] + 2, dp[i - 1][j] + 1, dp[i][j - 1] + 1});
72. 编辑距离
给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：插入一个字符，删除一个字符，替换一个字符。
思路：
dp数组：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要操作的最少次数。
初始化：word2为空字符串，以i-1为结尾的字符串word1要操作多少个元素，才能和word2相同呢，很明显dp[i][0] = i。dp[0][j]的话同理。
递推公式：当word1[i - 1] 与 word2[j - 1]相同的时候，dp[i][j] = dp[i - 1][j - 1];
当word1[i - 1] 与 word2[j - 1]不相同的时候，有三种情况：情况一：删word1[i - 1]，最少操作次数为dp[i - 1][j] + 1；情况二：删word2[j - 1]，最少操作次数为dp[i][j - 1] + 1；情况三：同时改变word1[i - 1]或word2[j - 1]，操作的最少次数为dp[i - 1][j - 1] + 1。递推公式：dp[i][j] = min({dp[i - 1][j - 1] , dp[i - 1][j], dp[i][j - 1]} +1);
以下是卡哥资料
583. 两个字符串的删除操作
本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。
72. 编辑距离
最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。
https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.html
编辑距离总结篇
做一个总结吧
