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

>>阅读原文<<