回溯法(八皇后問題)及C語言實現

       回溯法,又被稱爲「試探法」。解決問題時,每進行一步,都是抱着試試看的態度,若是發現當前選擇並非最好的,或者這麼走下去確定達不到目標,馬上作回退操做從新選擇。這種走不通就回退再走的方法就是回溯法。算法 回溯VS遞歸         不少人認爲回溯和遞歸是同樣的,其實否則。在回溯法中能夠看到有遞歸的身影,可是二者是有區別的。         回溯法從問題自己出發,尋找可能實現的全部狀況。
相關文章
相關標籤/搜索