摘要：
题目描述：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：horse 阅读全文
摘要：
方法1：动态规划 最重要的是变换思想，从知道鸡蛋数K，知道层数N，求最少次数M；转化为知道鸡蛋数K，假设最多只能扔M次，求最大能排除的层数。 创建一个二维列表dp[K][N]来记录最大能排除层数（M<=N，即使一层一层扔，最多也只会扔N次，保证不会溢出）。 dp[0][:]=0 : 0个鸡蛋，无论扔 阅读全文