夜渡寒鸦呀

分类

题解(57)

/ 注册

全部文章（共2篇）

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

C语言解机器人的运动范围解题思路这道题和上面一道回溯类似，但是这道应该不算回溯，而是DFS深度优先遍历，使用递归地方式进行遍历。判断当前位置是否符合要求，然后设置为已访问！接下来访问上下左右四个格子，以此类推。 DFS算法 1. 递归出口： 1.1 超出边界 1.2 已访问过 1.3 条件不符合...

C 回溯深度优先搜索

2022-06-13

1 350

题解 | #矩阵中的路径#

C语言矩阵中的路径解题思路一道典型的DFS深度优先算法的回溯问题。对于一个矩阵，首先应该遍历所有的节点，尝试把每一个节点当作入口点，代入到DFS算法，计算DFS(matrix,word,i,j,0); DFS深度优先算法 dfs(matrix,word,i,j,index) 正确口条件：ind...

C 深度优先搜索回溯

2022-06-10

2 419