本文主要是介绍代码随想录算法训练营第五十五天|583. 两个字符串的删除操作,72. 编辑距离，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
583. 两个字符串的删除操作
只要求出两个字符串的最长公共子序列长度即可，最后用两个字符串的总长度减去两个最长公共子序列的长度就是删除的最少步数。
72. 编辑距离
首先是递推公式
1.word1[i-1]==word2[j-1]
也就是说这里不需要变化，直接继承之前的结果即可。dp[i][j]=dp[i-1][j-1]
删除：dp[i][j]=dp[i-1][j]+1;
添加（等于另一侧删除）dp[i][j]=dp[i][j-1]+1;
改变（没有删除）dp[i][j]=dp[i-1][j-1]+1;
这里选择最小的情况就型
然后是初始值的设定
dp[0][i]表示word1长度为0，word2长度为i，两者相同需要word2删除i次
所以dp[0][i]=i
同理，dp[i][0]=i
这篇关于代码随想录算法训练营第五十五天|583. 两个字符串的删除操作,72. 编辑距离的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
