题目描述

给定两个单词word1和word2，计算将word1转换成word2所需的最少操作数。允许的操作包括插入一个字符、删除一个字符、替换一个字符。这是经典的编辑距离问题，使用二维动态规划求解，dp[i][j]表示word1前i个字符转换为word2前j个字符所需的最少操作数。