CSPJ 教学总结：深度优先搜索（DFS）
深度优先搜索（DFS）是算法学习的基础，其核心是递归实现，需通过参数传递保存搜索状态。标准DFS模版包含终止条件、合法选项枚举、状态标记与恢复等关键步骤。实际应用中需关注递归深度对栈空间的占用，竞赛环境通常限制栈大小为8-16MB，建议递归深度控制在1万层以内以防溢出。 通过多类典型题目可深入理解DFS应用：八皇后问题通过逐行放置并检查斜线冲突实现经典搜索；选数问题采用递归枚举组合并判断素数；Lake Counting与迷宫问题利用DFS进行连通区域标记与路径探索；PERKET问题通过DFS枚举所有选菜组合计算酸度甜度差；黑白棋问题需结合多重剪枝策略（行列计数、连续检查、唯一性验证）优化搜索；自然数拆分问题则通过保证数列非递减来避免重复解。这些案例展示了DFS在组合枚举、图遍历、约束满足等场景中的灵活应用，体现了状态保存、剪枝优化等关键思想。