水门

摘要： 题目思路：edit(i, j)，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。有如下动态规划公式：if i == 0 且 j == 0，edit(i, j) = 0if i == 0 且 j > 0，edit(i, j) = jif i > 0 且j == 0，edit... 阅读全文