![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
FluteSounds
喜爱技术、学术和交友,欢迎加好友,邮箱pianosounds3000a@gmail.com
展开
-
LeetCode刷题——动态规划,No.64最小路径和
题目是这样的:给定一个包含非负整数的 mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。这道题目看上去最简单暴力的解法当然是穷举搜索,因为每次只能往两个方向走...原创 2019-05-30 22:40:22 · 469 阅读 · 0 评论 -
LeetCode刷题——动态规划,No.62不同路径
题目是这样的:一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n =...原创 2019-06-02 22:42:50 · 241 阅读 · 0 评论