class Solution {public:    int minDistance(string word1, string word2) {        int len1=word1.size();        int len2=word2.size();                vector
     
       dist(len1+1,0);//用一维矩阵代替二维矩阵，节省空间        for(int i=0;i
     

 分析：

一道非常好的动态规划题，不太容易想，得需要好好理解。