问题：https://leetcode.com/problems/out-of-boundary-paths/solution/
如果您查看方法3的解决方案（播放该剪辑以快速理解），那么每个人都说这是DFS。我认为是BFS，因为您正在逐级推进所有路径，而不是每个路径和回溯都到达终点。是哪一个？
我不确定您在哪里看到它是DFS还是BFS，它也不是。
[第三种方法只是存储可以到达某个点的路径数，然后在计算其自身引用的邻居以及其他邻居的值时进行计算。
单个路径不是队列或列表的一部分，不会像在BFS或DFS中那样被添加或创建，只是某个点上的一些理论路径可以告知相邻点可能具有的值。为此，他们设置了一个类似结构的矩阵并在单元格中移动，看起来有点像BFS，但并不完全相同。
请参阅https://en.wikipedia.org/wiki/Dynamic_programming
和https://en.wikipedia.org/wiki/Memoization
和https://blog.usejournal.com/top-50-dynamic-programming-practice-problems-4208fed71aa3