基礎搜索小講一二三

基礎搜索小講一二三 一、前言 二、深度遍歷 三、廣度遍歷 四、特殊狀態的枚舉 五、總結 一、前言 很久之前在做題的時候,隱隱發現「搜索」這種策略的影子,原打算做一個總結來着,但後來因爲沒有一個較爲系統的學習,所以就擱置了。這段時間在看《挑戰程序設計》這本書的時候,才發現這確實是一種解題策略,叫做「最基礎的窮竭搜索」。 搜索本質上是一種從所有的狀態空間裏尋找可行解(或者最優解)的過程,根據搜索的策略
相關文章
相關標籤/搜索