关于这个问题，其实网上很多人大多知其然，不知其所以然
算法学多了，慢慢也感觉很多东西，有时候真的只是有这种思维，却很难把思维从抽象到具体
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
那么接下来是不是就很简单了，无非三种操作，添加，删除，修改
你可以根据其前面选取一种操作即可
而如何选就是动态规划的核心
马上考试，有空补上