搜索部分簡介
搜索,也就是對狀態空間進行枚舉,通過窮盡所有的可能來找到最優解,或者統計合法解的個數。
搜索有很多優化方式,如減小狀態空間,更改搜索順序,剪枝等。
搜索是一些高級算法的基礎。在 OI 中,純粹的搜索往往也是得到部分分的手段,但可以通過純粹的搜索拿到滿分的題目非常少。
習題
本页面最近更新:,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面贡献者:OI-wiki
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用
搜索,也就是對狀態空間進行枚舉,通過窮盡所有的可能來找到最優解,或者統計合法解的個數。
搜索有很多優化方式,如減小狀態空間,更改搜索順序,剪枝等。
搜索是一些高級算法的基礎。在 OI 中,純粹的搜索往往也是得到部分分的手段,但可以通過純粹的搜索拿到滿分的題目非常少。
本页面最近更新:,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面贡献者:OI-wiki
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用