本文介绍了回溯法、深度优先搜索（DFS）和广度优先搜索（BFS）的主要思想及其应用。回溯法类似于深度优先搜索，但结合了剪枝策略以避免无效搜索。DFS适用于图或树的深度探索，如三叉树搜索，而BFS则侧重于逐层遍历，常见于二叉树和图搜索。DFS和BFS在解决问题时有不同的侧重点，DFS关注分支，BFS关注层。了解这些算法对于解决计算机科学中的路径寻找和状态空间搜索问题至关重要。
目录
算法 - 回溯法 Backtracking
主要思想
类似枚举，一层一层向下递归，尝试搜索答案：
1.找到答案：（1）尝试别的可能（2）返回答案
2.找不到答案：返回上一层递归，尝试别的路径
算法 - 深度优先搜索算法 DFS
主要思想
DFS用到了递归的思想，从 root 节点开始，尽可能深地搜索每一个分支（把一个分支的结果搜索完，再去看下一个分支）
主要应用
1.三叉树搜索
2.图搜索
DFS和回溯算法的区别
回溯 = DFS + 剪枝（满足条件时就结束该分支，不再往下走）
算法 - 广度优先搜索算法 BFS
主要思想
层层递进，一层一层遍历
主要应用
1.二叉树搜索
2.图搜索
DFS和BFS的区别
面试时经常会同时考查DFS和BFS
DFS（侧重点：分支）：1→2→4→5→3→6
BFS（侧重点：层）：1→2→3→4→5→6
420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
