2022年5月2日
搜索思想 - DFS & BFS
摘要： 1.DFS（深度优先搜索） 深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。 否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。 1.示意图 DFS的重要点在于状态回溯。 2 阅读全文
posted @ 2022-05-02 16:32 鲸小鱼- 阅读(43) 评论(0) 推荐(0) 编辑