八皇后算法帶給我們的啓示吧

八皇后算法 美其名曰算法,其實就是窮舉。。。 以一維數組存儲結果, 例a[i]=3,其中的i就是第幾個皇后,第幾個皇后就處於第幾行。 以4皇后爲例進行窮舉。。。因爲三皇后無解。(從八皇后問題我們可以得到一個深刻的知識,就是要想老婆多,房子就得大,且多!!!) 總結收穫: 1、遞歸就是窮舉的簡化代碼表達 2、遞歸的結束就是所有可能的遍歷結束(所以遞歸的結束判斷是不存在的)!!
相關文章
相關標籤/搜索