leetcode72_編輯距離（EditDistance）（超詳細版）

題目： 思路： 這個題目不太容易想到使用動態規劃來解決，而且動態規劃迭代方程也不容易建立。本文首先給出暴力破解算法，然後使用動態規劃來解決，重點是對動態規劃算法的原理進行詳細解釋。 預備知識 首先要對題目給出的三種字符串操作（插入、刪除、替換）有一些基本認識。 （1）首先，這三種操作滿足一次性原則。例如：針對同一個字符，編輯一次，不能編輯第二次，二次編輯擦除了第一次編輯的結果； （2）其次，這三種

>>阅读原文<<