返回首页
编辑距离
LeetCode Hot 100
多维动态规划
难度:
中等
题目描述
计算将一个字符串转换为另一个字符串的最少操作数。
解题思路
使用动态规划，dp[i][j] 表示 s1 前 i 个字符转换为 s2 前 j 个字符的最少操作数。时间复杂度为 O(m*n)。