摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #矩阵的最小路径和# 来自专栏

思路：从题目中给出的信息：不会是空矩阵，矩阵值都是非负数只能往右或者往下，不能返回，因此路径长度会累加故常用的方法便是递归或者动态规划。方法一：递归法（超时）具体做法：容易想到的是，在第一步时可以选择向右或者向下，只需要当前的路径值加上(n,m-1)或者(n-1,m)的矩阵路径即可...

最小路径动态规划递归空间记忆搜索

2021-07-14

0 651