zoukankan      html  css  js  c++  java
  • 算法笔记之最短编辑距离

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

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

    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

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

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

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

    马上考试,有空补上

  • 相关阅读:
    11.26
    数组
    JavaScript
    2018.11.26
    input标签
    HPH 函数
    jQuery
    19/1/3数组
    2018/12/26//循环体
    12/25
  • 原文地址:https://www.cnblogs.com/gambler/p/9241653.html
Copyright © 2011-2022 走看看