2020年12月10日
剑指 Offer 13. 机器人的运动范围
摘要： 方法一：深度优先遍历 DFS深度优先搜索： 可以理解为暴力法模拟机器人在矩阵中的所有路径。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。 剪枝： 在搜索中，遇到数位和超出目标值、此元素已访问，则应立即返回，称之为 可行性剪枝 。 int is_illegal(i 阅读全文
posted @ 2020-12-10 20:47 寅鸷 阅读(100) 评论(0) 推荐(0) 编辑