算法笔记之最短编辑距离

关于这个问题，其实网上很多人大多知其然，不知其所以然

算法学多了，慢慢也感觉很多东西，有时候真的只是有这种思维，却很难把思维从抽象到具体

code is cheap ，show you the example

求最短编辑距离其实就是补空位

假如现在有这两个：

s1 = a　　c　　b　　e　　c

s2 = a　　b　　f　　c

现在你可以看这个，那么一般是从后向前进行匹配的

你完全可以看成这个，

　　　　　　　　　　i

　　　　　　　　　　↓

a　　c　　b　　e　　c

a　　　　 b　　f　　 c

　　　　　　　　　　↑

　　　　　　　　　　j

那么接下来是不是就很简单了，无非三种操作，添加，删除，修改

你可以根据其前面选取一种操作即可

而如何选就是动态规划的核心

马上考试，有空补上