【算法2-5】进阶搜索

搜索算法可以枚举所有可能的结果，找到最优结果或者统计符合要求的结果数量。我们在 《基础篇》中介绍了搜索算法，包括深度优先搜索（DFS）和广度优先搜索（BFS）。在搜索的过 程中，每个过程都有若干决策，所以搜索是一类时空开销都极大的枚举算法，其时间复杂度往往 是指数或者是阶乘级别的。 为了使运行速度快一点，在这一章将介绍一些更优秀的搜索策略，也许可以帮助我们通过更 多的测试点。然而，就算是用上了这些策略，这些搜索算法的时间复杂度往往还是指数级别的。 当实在没能想出更好的解法时，可以考虑使用搜索算法来通过一些数据规模较小的测试点。 该题单内容将继续改进。 对应进阶篇第 4 章。