【LeetCode热题100(90/100)】编辑距离题目地址:链接状态转移方程: d p [ i ] [ j ] = { i j = 0 (初始化) j i = 0 (初始化) d p [ i − 1 ] [ j − 1 ] w o r d 1 [ i − 1 ] = w o r d 2 [ j − 1 ] min ( d p [ i − 1 ] [ j ] , d p [ i ] [ j − 1 ] , d p [ i − 1 ] [ j − 1 ] ) + 1 w o r d 1 [ i − 1 ] ≠ w o r d 2 [ j − 1 ] dp