![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
只是个~小不点
对自己自信一点,未来才会可期
展开
-
剑指offer-面试题-回溯法之机器人的运动范围
题目:地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它每次可以向左、右、上、下移动-格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7-18。但它不能进入方格(35, 38),因为3+5+3+8=19。请问该机器人能够到达多少个格子?和我上一个采用回溯算法写的面试题之矩阵中的路径.类似,这个方格也可以看作一个mxn的矩阵。同样,在这个矩阵中,除边界上的格子之外,其他格子都有4个相邻的格子。机器人原创 2021-09-02 11:37:58 · 79 阅读 · 0 评论 -
剑指offer-面试题-回溯法之矩阵中的路径
回溯的基本原理在问题的解空间中,按深度优先遍历策略,从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时,先判断该节点是否包含问题的解。如果确定不包含,跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯,否则进入该子树,继续深度优先搜索。回溯法解问题的所有解时,必须回溯到根节点,且根节点的所有子树都被搜索后才结束。回溯法解问题的一个解时,只要搜索到问题的一个解就可结束。回溯的基本步骤1.定义问题的解空间2.确定易于搜索的解空间结构3.以深度优先搜索的策略搜索解空间,并在搜索过程中尽可能避原创 2021-08-27 11:48:52 · 120 阅读 · 0 评论