09 | 动态规划（上）：如何实现基于编辑距离的查询推荐？

[yujiangshui]

[yujiangshui]

这里三种情况前两种编辑距离为什么是 2？假设 b = m 此时 a = 空字符串，只需要一步，将 m 放在 a 上面就可以实现了？

[yujiangshui]

总的来说，这一篇课程写的很一般，云里雾里看不明白。建议只是了解个思路，然后实际算法可以参照 https://www.cnblogs.com/yulinfeng/p/7096882.html 这一篇，清晰简单多了。