给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1=“horse”,word2=“ros”输出：3解释：horse->rorse(将‘h’替换为‘r’)rorse->

1leetcode115.不同的子序列题目链接：115.不同的子序列-力扣（LeetCode）文章链接：代码随想录视频链接：动态规划之子序列，为了编辑距离做铺垫|LeetCode：115.不同的子序列哔哩哔哩bilibili思路：确实看不懂题目，还是看解析吧1.1视频后的方法有一种我看了视频，也没有那么理解是为

前言打卡代码随想录算法训练营第49期第四十五天ε(*′･∀･｀)зﾞ首先十分推荐学算法的同学可以先了解一下代码随想录，可以在B站卡哥B站账号、代码随想录官方网站代码随想录了解，卡哥清晰易懂的算法教学让我直接果断关注，也十分有缘和第49期的训练营大家庭一起进步。LeetCode115不