C#实现Levenshtein distance最小编辑距离算法
Levenshtein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。其中d[i-1,j]+1代表字符串s2插入一个字母才与s1相同，d[i,j-1]+1代表字符串s1删除一个字母才与s2相同，然后当xi=yj时，不需要代价，所以和上一步d[...
