题目描述

给定两个单词 word1 和 word2，计算将 word1 转换成 word2 所需的最少操作数（插入、删除、替换）。使用二维DP，dp[i][j]表示word1前i个字符转换为word2前j个字符的最少操作数。