第二章搜索 题目总目录

2.1.3 BFS中的双向广搜和A-star

双向广搜

AcWing 190. 字串变换

A*

AcWing 178. 第K短路

AcWing 179. 八数码

2.2.1 DFS中的连通性和搜索顺序

DFS之连通性模型

AcWing 1112. 迷宫

AcWing 1113. 红与黑

DFS之搜索顺序

AcWing 1116. 马走日

AcWing 1117. 单词接龙

AcWing 1118. 分成互质组

2.2.2 DFS之剪枝

DFS之剪枝与优化

AcWing 165. 小猫爬山

AcWing 166. 数独

AcWing 167. 木棒

AcWing 168. 生日蛋糕

2.2.3 DFS之迭代加深、双向DFS、IDA*

迭代加深

AcWing 170. 加成序列

双向DFS

AcWing 171. 送礼物

IDA*

AcWing 180. 排书

AcWing 181. 回转游戏1