搜索算法BFS和DFS
#且将新火试新茶
这个作者很懒,什么都没留下…
展开
-
自然数的拆分DFS
【代码】自然数的拆分DFS。原创 2024-09-02 09:24:54 · 107 阅读 · 0 评论 -
马走日(DFS)
本题是属于计算方案数,即马走完所有点可能的方案有多少种,走完所有点的话首选DFS(深度优先搜索),顺藤摸瓜,找到一种方案后再去找下一种方案。原创 2024-09-01 21:26:01 · 171 阅读 · 0 评论 -
细胞问题(搜索算法DFS与BFS)
BFS(Breadth First Search,广度(宽度)优先搜索):根据第一个符合条件的点,找到下一层级所有符合条件的点,挨个分析,逐个击破。DFS(Depth First Search,深度优先搜索):根据第一个符合条件的点接着找到下一个符合条件的点,然后顺藤摸瓜,一直走到最后。本题既可以使用深度优先搜索,也可以使用广度优先搜索。原创 2024-09-01 20:20:17 · 219 阅读 · 0 评论