72. 编辑距离（JavaScript）

如果相等则不操作：

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

如果不相等：

删除（删w1或删w2或者w1替换成w2的字符）

替换，在w1和w2前一个状态上添加一次操作

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

 //返回最少的操作次数
var minDistance = function(w1, w2) {
    let len1=w1.length
    let len2=w2.length
    let dp=new Array(len1+1).fill(0).map(()=>Array(len2+1).fill(0))
    for(let i=0;i<=len1;i++){
        dp[i][0]=i
    }
    for(let i=0;i<=len2;i++){
        dp[0][i]=i
    }
    for(let i=1;i<=len1;i++){
        for(let j=1;j<=len2;j++){
            if(w1[i-1]==w2[j-1]){
                dp[i][j]=dp[i-1][j-1]
            }else{
                dp[i][j]=Math.min(dp[i-1][j]+1,dp[i][j-1]+1,dp[i-1][j-1]+1)
            }
        }
    }
    return dp[len1][len2]
};