跳转至

搜索部分簡介

搜索,也就是對狀態空間進行枚舉,通過窮盡所有的可能來找到最優解,或者統計合法解的個數。

搜索有很多優化方式,如減小狀態空間,更改搜索順序,剪枝等。

搜索是一些高級算法的基礎。在 OI 中,純粹的搜索往往也是得到部分分的手段,但可以通過純粹的搜索拿到滿分的題目非常少。

習題