編輯距離(從最優子結構到填表到僞碼實現)

這學期有算法的課程，學習數據結構的時候，對動態規劃並沒有一個深刻的學習，趁課程期間，對這些基本的算法思想進行一個比較系統的學習，作文期間，可能會出現些許錯誤，謝謝提出改正。其實也是相當於一個學習記錄，同時也是自己的思想分享，本人算法小白，望請大神賜教，謝謝！同時發現編輯距離是學習人工智能相關領域的基礎（文本相似度），所以，對它的深刻認識是不可缺少的。   編輯距離（如有錯誤，歡迎提出討論） 概念：

>>阅读原文<<