动态规划解题步骤

动态规划解题步骤？ 判断原问题是否可递归求解 分析递归过程中是否存在重复子问题 采用备忘录法记录重复子问题的解（剪枝） 改用自底向上的递推（动态规划） 我们以编辑距离为例来分析上面的步骤： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：w

>>阅读原文<<