本文介绍了深度优先搜索（DFS）的基础知识及其在排列数字和N皇后问题中的应用。DFS通过递归和回溯实现，适用于解决全排列等组合问题。排列数字问题展示了如何用path数组保存排列状态，通过标记数组避免重复使用数字。N皇后问题则利用三个标记数组（列、主/副对角线）来确保皇后位置的合法性，通过逐行放置皇后并回溯寻找所有解。文章提供了C++和Python两种语言的代码实现，详细解释了递归终止条件、状态标记

此次蓝桥杯共8道题（2道填空，6道编程）满分100。与去年的题相比难度降低了不少，第一道编程题简直送分，刚学的小白估计也会。我本人大一，刚学python不久，我只能说这次比赛中基本没用到什么算法，全是暴力，考前学习的DFS,BFS,二维前缀差分等等都没用上，虽然比赛中有的题我暴力也没做出来。当然，这套题想拿高分也不容易，面对巨大数据量，时间复杂度是个问题。下面给大家分享一下满分题解，以下代码在洛谷

DFS 是一种用于遍历或搜索图或树的算法。它从起始节点开始，沿着一条路径尽可能深地探索下去，直到无法继续或者达到目标节点，然后回溯到上一个节点，继续探索其他路径。通常使用递归或者栈（Stack）来实现。在递归实现中，函数不断调用自身来深入探索下一个节点；在使用栈的实现中，将节点压入栈中，每次从栈顶取出节点进行处理，并将其未访问的邻接节点压入栈中。例如，对于一个图结构，从节点"A"开始 DFS 搜索