网站介绍：文章浏览阅读1.9k次。题目：给定两个字word1和word2，找到将word1转换为word2所需的最小步骤数。 （每个操作计为1步）。您对单词允许以下3种操作：a）插入字符b）删除字符c）替换字符思路：dp[i][j]指把word1[0..i - 1]转换为word2[0..j - 1] 的最小操作数。边界条件：dp[i][0] = i;...
- 链接地址：https://blog.csdn.net/dingzhenzha7040/article/details/101188960
- 链接标题：（字符串动态规划）一个字符串变成另一个字符串的步骤数-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8002
- 网站标签：（字符串动态规划）一个字符串变成另一个字符串的步骤数
