代码随想录算法训练营第五十六天| 第九章 动态规划:583.两个字符串的删除操作,72.编辑距离,编辑距离总结篇(python)
目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇583.两个字符串的删除操作视频讲解链接文字讲解链接方法一:直接以最小步数作为状态来计算classSolution:defminDistance(self,word1:str,word2:str)->int:m,n=len(word1),len(word2)#dp[i][j]使得以i-1为尾的word1和以j-1为尾的word2相同所需的