72. Edit Distance(編輯距離 動態規劃)

Given two words  word1 and  word2, find the minimum number of operations required to convert  word1 to  word2. You have the following 3 operations permitted on a word: Insert a character Delete a char

>>阅读原文<<