DFS（暴搜）

一、算法基础课模板题

1.排列数字

原题链接： AcWing 842. 排列数字
代码展示： AcWing 842. 排列数字

2.n皇后问题

原题链接： AcWing 843. n-皇后问题
代码展示： AcWing 843. n-皇后问题

二、简单的DFS（主要考查搜索顺序）

1.马走日

原题链接： AcWing 1116. 马走日
代码展示： AcWing 1116. 马走日

2.分成互质组

原题链接： AcWing 1118. 分成互质组
代码展示： AcWing 1118. 分成互质组

3.单词接龙

原题链接： AcWing 1117. 单词接龙
代码展示： AcWing 1117. 单词接龙

4.带分数

原题链接： AcWing 1209. 带分数
代码展示： AcWing 1209. 带分数——小小暴搜，拿下！

5.飞机降落

原题链接： AcWing 4957. 飞机降落
题解： AcWing 4957. 飞机降落——关于暴搜dfs做题方法的初步小结

6.扫雷

原题链接： AcWing 4407. 扫雷
题解： AcWing 4407. 扫雷——哈希表 + DFS

三、DFS之剪枝思想

1.小猫爬山

原题链接： AcWing 165. 小猫爬山
题解（有关DFS本身以及DFS剪枝思想的初步理解）： AcWing 165. 小猫爬山——DFS小结

2.数独

原题链接： AcWing 166. 数独
题解（DFS剪枝的经典应用）： AcWing 166. 数独——思维风暴般的DFS剪枝与位运算（有详解）

3.木棒

原题链接： AcWing 167. 木棒
题解（DFS剪枝的经典应用）： AcWing 167. 木棒——DFS经典剪枝应用

4.虫食算

原题链接： AcWing 184. 虫食算
题解（较为简单的DFS剪枝应用）： AcWing 184. 虫食算——DFS暴搜+剪枝

5.李白打酒加强版

原题链接： AcWing 4408. 李白打酒加强版
题解（较为简单的DFS剪枝，本题DFS不是正解） AcWing 4408. 李白打酒加强版——DFS暴搜+DP

四、DFS之迭代加深（可求搜索深度）

1.导弹防御系统

原题链接： AcWing 187. 导弹防御系统
题解： AcWing 187. 导弹防御系统——DFS两个阶段的搜索顺序+迭代加深

2.巴士

原题链接： AcWing 186. 巴士
题解（有关迭代加深的小总结）： AcWing 186. 巴士——迭代加深（关于迭代加深的小总结）+预处理降低时间复杂度