狗家虚拟现场表演

chengtx07 发表于 2021-4-30 04:02
我琢磨着是这样的：
前提 - 不能走回头路
dp = [1] * 宽

你这个解法, 看着象是求一共有多少种走法. 所以你把3种情况的解法都加起来.
最长步数应该是 三种方法中选最长的一个, 而不是加起来.

匿名者 发表于 2021-5-3 12:31
第三题感觉是用dfs+backtracking求最长path

我也觉得是dfs, 加一个boolean[][] visited, 把每一条可能的路径都走一遍, 才能知道哪条最长.

longest path 那题可不可以用这个https://www.techiedelight.com/find-longest-possible-route-matrix/

其实threading那道题 可能没有换题 你从一个目录 用BFS找子目录或者子文件的时候 可以multithreading的做

楼主 第二题 问题系统 能分享一下思路吗？使用Knowledge Graph吗？