代码随想录算法训练营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离

583. 两个字符串的删除操作

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

  • dp含义:以i-1为结尾的word1,j-1为结尾的word2相同的最小操作数

  • 递推公式:

  • 另一个思路

  • 最长公共子序列 多余的元素就需要删除

72. 编辑距离

题目链接:72. 编辑距离

  • dp含义:以i-1为结尾的word1,j-1为结尾的word2相同的最小操作数

  • 递推公式和删除略有不同,除了删除还有替换

你可能感兴趣的:(代码随想录算法训练营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离)