Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #机器人的运动范围#

算法思想一：深度优先遍历DFS 解题思路：深度优先搜索：可以理解为暴力法模拟机器人在矩阵中的所有路径。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。剪枝：在搜索中，遇到数位和超出目标值、此元素已访问，则应立即返回，称之为可行性剪枝 ...

机器人的运动范围

2021-07-01

5 1189