weixin_43813200的博客

编辑距离动态规划动态规划中的编辑距离动态规划中的编辑距离(滚动列表)动态规划中的边界距离(上限制) 动态规划中的编辑距离 测试 _ m o u t h 步骤 _ 0 1 2 3 4 5 1 m 1 0 1 2 3 4 2 a 2 1 2 2 3 4 3 t 3 2 2 3 2 3 4 h 4 3 3 3 3 2 5 按照步骤，从左到右，从上到下，优先执行_行_列，然后按照位置，对应的字符比对，如果一致则为左上角上上一个点的值，不一致则为{左上，上，左上}的最小值加1,依次