算法：求两个字符串的levenshtein距离，动态规划。

微信上看到一篇算法文章，转自这篇博客：

讲的是优化空间复杂度的高效算法。

一个快速、高效的Levenshtein算法实现

由于没有背景概念，没看太明白，就又找了一下相关文章，看到这篇把概念讲的比较清楚了，属于动态规划算法类别，代码也是没有优化过控件复杂度，这下看明白原来那篇的意思了。

编辑距离及编辑距离算法

顺道说一下，看到有人说动态规划算法在大部分算法大赛中题目占得比例近1/3，有参加比赛想法的可以重点看一下。