最小编辑距离，除了DP有没有其他套路？

递归吧 从上往下 const m = word1.length; const n = word2.length; const memo = new Array(m).fill(0).map(() => new Array(n).fill(-1)) const dfs = (i, j) => { if(i < 0) return j + 1; if(j < 0) return i + 1; if(memo[i][j] !== -1) return memo[i][j] if(word1[i] === word2[j]) return memo[i][j] = dfs(i - 1, j - 1); return memo[i][j] = Math.min(dfs(i - 1, j - 1), dfs(i -1, j), dfs(i, j -1)) + 1 } dfs(m - 1, n - 1); return memo[m - 1][n - 1]

求问如果此题加上swap操作应该怎么做？

动态规划可做

广搜吧