深度优先搜索

DFS是一种沿着树的深度遍历节点的算法，它会尽可能深地探索分支路径，直到无法继续前进，再回溯到上一个分叉点。这种“不撞南墙不回头”的策略，使其天然适用于探索所有可能性的场景。

它的实现通常简洁优雅，通过递归或栈来模拟“前进”与“回溯”的过程。DFS在解决需要遍历所有状态的题目中表现出色，例如寻找所有路径、排列组合、连通性分析等。然而，在不加优化的情况下，它可能陷入极深的无效路径，因此常需与剪枝策略结合，提前终止无望的分支以提升效率。