摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共2篇）

题解 | #牛妹的野菜（权值最大的路径）# 来自专栏

思路：题目的主要信息：一个有向无环图，路径是单向从小序号到大序号，每个节点有权值求图中一条权值和最大的路径，并以字符串输出这条路径方法一：动态规划具体做法：我们可以用动态规划的方式来解决。首先利用给出的路径数组构建一个邻接矩阵，我们以weigh数组表示从每个节点开始的最长路径的长度，pa...

空间记忆搜索递归动态规划 dfs 图

2021-09-03

0 660

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

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

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

2021-07-14

0 651