第3-4課:愛因斯坦的思考題(下)

接上一課,我們繼續分析搜索算法是如何實現的。 搜索算法實現 與其他窮舉類算法一樣,本問題的窮舉法的實現也包含兩個典型過程,一個是對所有狀態的窮舉過程,另一個是對狀態的正確判定過程。本問題的窮舉搜索過程明顯比之前的幾個題目複雜,因爲每個狀態有 5 個類型,每個類型都要對 5 個值進行排列組合。 枚舉所有狀態 前幾課介紹了幾個線性空間的搜索和樹狀空間的搜索的例子,這些例子中的狀態都比較簡單,可以邊遍歷
相關文章
相關標籤/搜索