动态规划主题专杀-编辑距离-思路自我解剖

做这种题再次强调一点，思路远比代码重要，思路对了，即使代码错了，错的也是细枝末节，思路错了，那就是个0. 所以本文并不想着重讲本题的算法代码，代码解法网上有得是。这里着重剖析自己的思路问题。     题干：   乍一看很没头绪的题目，但隐约感觉能用动态规划来做。首先动态规划你得找到迭代公式吧？得知道如何将原问题降级为一个更小的子问题吧？那么按照这种思路的话，假设两个字符串长度分别为M何N, 记所求

>>阅读原文<<