搜索部分简介

搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。

搜索有很多优化方式，如减小状态空间，更改搜索顺序，剪枝等。

搜索是一些高级算法的基础。在 OI 中，纯粹的搜索往往也是得到部分分的手段，但可以通过纯粹的搜索拿到满分的题目非常少。

习题

• 「kuangbin 带你飞」专题一 简单搜索
• 「kuangbin 带你飞」专题二 搜索进阶
• 洛谷搜索题单
• openjudge 搜索题单

本页面最近更新：2023/10/30 17:32:23，更新历史
发现错误？想一起完善？ 在 GitHub 上编辑此页！
本页面贡献者：NachtgeistW, AndrewWayne, cby998877, ChungZH, Enter-tainer, FFjet, frank-xjh, greyqz, hsfzLZH1, Ir1d, ouuan, sshwy, Tiphereth-A, vincent-163
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用