做毕业设计的缘故,写了几个edit distance 的小程序。
最常见的edit distance 是用动态规划实现的。所以先写一个矩阵。
但Hal Fulton 写了一个更精致的:
改进版:
再改进:
最终版,需要一个四维数组:
做毕业设计的缘故,写了几个edit distance 的小程序。
最常见的edit distance 是用动态规划实现的。所以先写一个矩阵。
但Hal Fulton 写了一个更精致的:
改进版:
再改进:
最终版,需要一个四维数组: