搜索算法的感悟——解空間

練習了將近一個月的搜索算法了,也有了一些小小的感悟。 搜索算法的兩個關鍵問題: (1):如何找到整個解空間。 (2):如何剪枝。 我的感悟是關於解空間的。問題的解往往需要經過一系列操作之後才能得到,而在這一系列的操作中,每一步的操作都會的到一個狀態,當最終這個狀態與目標狀態相同時,此時也就是得到了結果,所以在搜索的過程中,着重需要處理的就是 操作和 狀態。只有考慮了所有可能的操作,纔會得到所有可能
相關文章
相關標籤/搜索