72. 编辑距离

求 word1 转成 word2 的最少插入、删除、替换次数。

难度：中等。题型：2D DP。

标签：字符串、动态规划

二维 DP：dp[i][j] 表示两个前缀之间的编辑距离。 时间复杂度 O(mn)，空间复杂度 O(mn)。