WIKIOI
wiki(I:)
比赛相关
工具软件
语言基础
算法基础
搜索
动态规划
字符串
数学
数据结构
图论
计算几何
杂项
专题
搜索部分简介
DFS(搜索)
BFS(搜索)
双向搜索
启发式搜索
A*
迭代加深搜索
IDA*
回溯法
Dancing Links
优化
11 objects
本站非官方,所收集资源均来源于网络。
搜索部分简介 - 搜索
搜索,也就是对状态空间进行枚举,通过穷尽所有的可能来找到最优解,或者统计合法解的个数。 搜索有很多优化方式,如减小状态空间,更改搜索顺序,剪枝等。 搜索是一些高级算法的基础。在 OI 中,纯粹的搜索往往也是得到部分分的手段,但可以通过纯粹的搜索拿到满分的题目非常少。 ## 习题 - [「kuangbin 带你飞」专题一 简单搜索](https://vjudge.net/contest/65959) - [「kuangbin 带你飞」专题二 搜索进阶](https://vjudge.net/contest/65997)