leetcode 72 编辑距离
摘要：
题目： 对于这道题目，我们可以使用dp来解决，我们定义dp[i][j]表示将word1中的前 i 个字符到word2的前 j 个字符的最短距离， 然后我们可以得到dp的方程式，当word1的第i个字符等于word2的第 j 个字符时，对于word1来说存在两种操作，即插入和删除， 此时的方程式如下： 阅读全文
posted @ 2020-03-10 22:05 QingFengDaHui 阅读(231) 评论(0) 推荐(0) 编辑
