DFS（深度优先搜索）算法大合集

· · 算法·理论

DFS（深度优先搜索）

如果我们要从①号点走到⑧号点。那么我们的 DFS 是先从左边开始搜索，记住，我们 DFS 主打一个“不撞南墙不回头”。我们的 DFS 会先从①号到②号点，再从②号到③，不走⑤号。因为我们的 DFS 的遍历顺序是一路往下走，只要没做完，就不会停。当我们遍历到④号的时候，就会开始回溯，从④号退到⑤号，然后我们 DFS 就会走不了，继续回溯，退到一号。接着，我们就会往右搜索，依次类推。 那么，我们的 DFS 分为几类： - 排列形枚举（全排列）。 - 组合形枚举。 - 选和不选（$01$ 背包）。 - 迷宫。 - 爆搜。 那么，我们可以通过几道例题来了解一下，什么是 DFS？ ## PART 1 排列形枚举（全排列） 我们举个例子。 现在是2025/4/19 22:10:00 本文章未完工...