583. 两个字符串的删除操作
题目链接：583. 两个字符串的删除操作
dp含义：以i-1为结尾的word1，j-1为结尾的word2相同的最小操作数
递推公式：
另一个思路
最长公共子序列 多余的元素就需要删除
72. 编辑距离
题目链接：72. 编辑距离
dp含义：以i-1为结尾的word1，j-1为结尾的word2相同的最小操作数
递推公式和删除略有不同，除了删除还有替换
代码随想录算法训练营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 583. 两个字符串的删除操作[https://leetcode.cn/problems/delete-opera...
- 1143. 最长公共子序列[https://leetcode-cn.com/problems/longest-co...
- 思路：本题要求使得 word1 和 word2 相同所需要删除的最小字符数，也就是说要找到最大的公共子串需要删除多...
- 题目 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步...
