LeetCode—72. Edit Distance

LeetCode—72. Edit Distance 題目 https://leetcode.com/problems/edit-distance/description/ NLP中的文本編輯距離問題。將字符串word1轉換爲word2最小需要幾步,只能使用插入、刪除、替換三種操作。 思路及解法 對於字符串處理的問題,十有八九是動態規規劃的問題,這道題也是。 維護一個二維數組dp[i][j]表示w
相關文章
相關標籤/搜索