编辑距离
LeetCode 经典 150
多维动态规划
难度: 中等
题目描述
计算将一个字符串转换为另一个字符串的最少操作数。
解题思路
使用动态规划，递推公式为 dp[i][j] = min(dp[i-1][j] + 1, dp[i][j-1] + 1, dp[i-1][j-1] + cost)，其中 cost 取决于字符是否相同。
计算将一个字符串转换为另一个字符串的最少操作数。
使用动态规划，递推公式为 dp[i][j] = min(dp[i-1][j] + 1, dp[i][j-1] + 1, dp[i-1][j-1] + cost)，其中 cost 取决于字符是否相同。