摘要： Leetcode72 看起来比较棘手的一道题（列DP方程还是要大胆猜想。。） DP方程该怎么列呢？ dp[i][j]表示字符串a[0....i-1]转化为b[0....j-1]的最少距离 转移方程分三种情况考虑 分别对应三中操作 因为只需要三个值就可以更新dp[i][j] 我们可以把空间复杂度降低到 阅读全文