摘要： 题目如下： 解题思路：这题和【leetcode】583. Delete Operation for Two Strings也是相似的，只不过多了一种替换的操作。具体的解析可以参考《编程之美》中的《寻找相似字符串》章节，有详细的解释。不过书中给的解法是递归，在本题会TEL，所以需要改成动态规划。如果如 阅读全文

摘要： 题目如下： 解题思路：本题和【leetcode】583. Delete Operation for Two Strings 类似，区别在于word1[i] != word2[j]的时候，是删除word1[i]还是word2[j]取决于min(dp[i-1][j]+ord(word1[i-1]),dp 阅读全文

摘要： 题目如下： 解题思路：一般这种求最大/最小的题目大多数都是用动态规划。记dp[i][j] = n 表示最少经过n次删除操作后，使得word1[0~i]与word2[0~j]相等。那么可以等到递推关系式，如果word1[i] == word2[j]，那么dp[i][j] = dp[i-1][j-1]； 阅读全文