随笔分类 - 动态规划
发表于 2021-04-22 20:52阅读：68评论：0推荐：0
摘要：目标 这次我们告别了走网格的问题，难度继续提升。 题目 题为力扣：72.编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1.插入一个字符 2.删除一个字符 3.替换一个字符 具体示例详见力扣
阅读全文 »
发表于 2021-04-20 10:55阅读：51评论：0推荐：0
摘要：目标 之前写了较简单的dp二维数组的题，现在加大难度。 题目 题为：力扣-64.最小路径和 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。(如下图示例) 说明：每次只能向下或者向右移动一步。 思路 1.又是二维网格，定义一个二维数
阅读全文 »
发表于 2021-04-19 18:36阅读：55评论：0推荐：0
摘要：目标 已经初步理解动态规划的思想，并能运用它解决相关简单问题，现在把难度提升。 题目 题为：力扣-62.不同路径 问题描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fin
阅读全文 »
发表于 2021-04-19 09:22阅读：83评论：0推荐：0
摘要：目标 看了十二届蓝桥杯的大题，动态规划（Dynamic Programming）似乎用得很多，今天希望初步理解动态规划的思想，并能够利用它来解决相关简单问题。 是什么 动态规划是求解最优解的过程，求解最优解这类问题一般都能用dp解决。 怎么做 dp没有统一的处理方法，必须根据问题的各种性质并结合一定
阅读全文 »
