Shauby

分类

/ 注册

全部文章（共1篇）

题解 | #矩阵最长递增路径#

矩阵最长递增路径，dfs+动态规划心路历程：看一眼题，求最长路径，欧，简单，就是从一个起点开始，用dfs把每条能走的道都走一遍，最后看所有的路中谁最长，类似于求树的深度嘛。根据这样的想法写完代码，什么，居然没有过。再瞄了一眼题，欧，原来起点不固定，那加个循环，把矩阵中所有点都遍历一边，这样总能找到...

Python3 动态规划深度优先搜索递归

2022-08-20

0 394