代码随想录 DAY56

首先你就是得知道 就算是这两个元素相等 你还是要把dp[i][j]设为dp[i-1][j-1] 你不能什么都不做

if(word1[i-1]==word2[j-1]){

                    dp[i][j]=dp[i-1][j-1];

 }

另外就是这个你不用去考虑如果是相同的话怎么样 因为如果是相同的话 就跟之前的是一样的就算你是eeeee 和e 那其实也是可以的  因为初始化的时候已经考虑到这种情况了 后面都是递推的 因此也是一样的 其实就像这个表格一样 你只不过是走斜的行 因此最后还是会回到初始化的情况 而初始化的时候已经考虑了 如果说重复的情况 因此无需担心

	e	e
	0	1	2
e	1	0	1
e	2	1	0
e	3	2	1

另外你这里也不是说直接dp[i][j]=dp[i-1][j-1]+2; 这样 

你还是得考虑一下 可以是

dp[i - 1][j] + 1, dp[i][j - 1] + 1

也就是能从三个方向推出来 你要取最小值

class Solution {

public:

    int minDistance(string word1, string word2) {

        vector<vector<int>> dp(word1.size()+1,vector<int>(word2.size()+1,0));

        for(int i=0;i<=word1.size();i++){

                dp[i][0]=i;

           

        }

        for(int j=0;j<=word2.size();j++){

                dp[0][j]=j;

        }

        int temp1=-1;

        int temp2=-1;

        for(int i=1;i<=word1.size();i++){

            for(int j=1;j<=word2.size();j++){

                if(word1[i-1]==word2[j-1]){

                    dp[i][j]=dp[i-1][j-1];

                }

                else{

                    dp[i][j]=min(dp[i-1][j]+1,dp[i][j-1]+1);

                }

            }

        }

        return dp[word1.size()][word2.size()];

    }

};

编辑距离： 一定一定注意！！！ 动态规划dp数组一定是你最后要求的 ！！！

class Solution {

public:

    int minDistance(string word1, string word2) {

        vector<vector<int>> dp (word1.size()+1,vector<int>(word2.size()+1,0));

        for(int i=0;i<=word1.size();i++){

            dp[i][0]=i;

        }

        for(int i=0;i<=word2.size();i++){

            dp[0][i]=i;

        }

        for(int i=1;i<=word1.size();i++){

            for(int j=1;j<=word2.size();j++){

                if(word1[i-1]==word2[j-1]){

                    dp[i][j]=dp[i-1][j-1];

                }

                else{

                    dp[i][j] = min({dp[i-1][j-1], dp[i-1][j], dp[i][j-1]}) + 1;

                    //dp[i][j]=min({dp[i-1][j-1]，dp[i-1][j],dp[i][j-1]}+1);

                }

        }

        }

        return dp[word1.size()][word2.size()];

    }

};

还是要注意几个点 1 初始化的时候等于.size()也要初始化  因为这里面包含了一个空字符串的情况

这很重要