面試準備——動態規劃（1）：編輯距離及其回溯路徑

編輯距離leetcode代碼網址：https://github.com/vivianLL/LeetCodehtml 1、求編輯距離(Leetcode 72) 編輯距離（Edit Distance），是指兩個字串之間，由一個轉成另外一個所需的最少編輯操做次數。容許對字符串中的字符進行的的操做只有替換、插入、刪除三種操做。 編輯距離是天然語言處理中的重要的文本比較算法之一。也是從多個類似的字符串組中提

>>阅读原文<<