動態規劃主題專殺-編輯距離-思路自我解剖

做這種題再次強調一點，思路遠比代碼重要，思路對了，即使代碼錯了，錯的也是細枝末節，思路錯了，那就是個0. 所以本文並不想着重講本題的算法代碼，代碼解法網上有得是。這裏着重剖析自己的思路問題。     題幹：   乍一看很沒頭緒的題目，但隱約感覺能用動態規劃來做。首先動態規劃你得找到迭代公式吧？得知道如何將原問題降級爲一個更小的子問題吧？那麼按照這種思路的話，假設兩個字符串長度分別爲M何N, 記所求

>>阅读原文<<