基础算法
枚举与搜索
-
DFS
深度优先。 -
BFS
广度优先。 -
剪枝
记忆化搜索，最优性剪枝，可行性剪枝。 -
A*
剪枝一种，估价函数（当前局面 \(+\) 最小估价函数），类似 Dijkstra 的贪心。【路径规划】全局路径规划算法——A*算法（含python实现 | c++实现）
例题
-三连击
枚举 \([100,999]\) 的数，查看是否符合条件。 代码
标签：剪枝,估价,NOIP,路径,枚举,算法,突破 From： https://www.cnblogs.com/CheZiHe929/p/18018186