![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
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 · 450 阅读 · 0 评论 -
保研机试刷题——2018年南大机试第一题,最大子矩阵和
题目是这样的: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 输入 输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 1...原创 2019-05-29 23:26:47 · 1572 阅读 · 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 · 232 阅读 · 0 评论