算法： 动态规划 编辑距离 Edit Distance / Levenshtein Distance

编辑距离

编辑距离是用来量化两个字符串差异程度的概念。将一个字符串转变成另外一个需要多少步操作（操作分为添加、替换和删除单个字符）。编辑距离又被称为Levenshtein距离，以前苏联计算机科学家Vladimir Levenshtein命名。

算法：

var editDistance = function(s1, s2) {
   
  var m = s1.length
  var n = s2.length
  // dp 为原字符串前i个字符和目标字符串前j个字符的编辑距离
  var dp = new Array()
  for (let i = 1; i <= n; i++) {
   
    dp[i]</