muddled的专栏

原创 字符串编辑距离（最小编辑次数）算法-解法推导

最近在研究一些算法，因为之前自己的编程都没有经过系统的学习，所以通过学一些算法和数据结构来提高编程水平。 关于字符串的编辑距离算法，网上的文章有很多，内容大同小异，都是用动态规划来做，而且给出了实现的代码。但是，对于算法中的状态转换方程 d[i, j] = min(d1,d2,d3) = min(d[i-1, j]+1, d[i, j-1]+1, d[i-1, j-1] + (A[i] ...