[LeetCode] 72. Edit Distance

本週算法課講的是動態規劃(dynamic programming)，所謂動態規劃，就是把一個大的問題的求解轉化爲求解它的子問題。也就是說，首先需要定義目標的子問題，以子問題的解答支持大問題求解，先求出一系列子問題的解，最終即可求出大問題的解。針對動態規劃這一算法，有很多經典的例子幫助我們更好的理解它，比如書上提到的編輯距離(Edit Distance)。因此，本週的題目就是來自LeetCode上面

>>阅读原文<<