动态规划
今天又是快乐的一天
不可能再学java了的
展开
-
动态规划--最小路径和等问题
62. 求出路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 1. 定义数组元素的 的含义 使用一个数组来存取当前的路径,根据走动的方式来找到路径 2. 找出关系数组间的关系 对于机器人要想走到目标(i,j)点这个位置,机器人可以向下走或者向右走, 一种是从(i-1,j)这个位置到达 一种是从(i,j-1)这个位置到达. 类似于之前的状原创 2020-09-15 23:54:57 · 219 阅读 · 0 评论 -
算法学习--动态规划
简单理解 来自labuladong算法学习 有一说一,看了他的文章确实对于算法有很好的学习理解 首先,动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等。 既然是要求最值,核心问题是什么呢?求解动态规划的核心问题是穷举。因为要求最值,肯定要把所有可行的答案穷举出来,然后在其中找最值呗。 动态规划问题一定会具备「最优子结构要符合「最优子结构」,子问题间必须互相独立才能通过子问题的最值得到原问题的最值。 另外,原创 2020-09-11 17:02:45 · 136 阅读 · 0 评论