回溯法在問(wèn)題的解空間樹(shù)中，按什么策略從根節(jié)點(diǎn)出發(fā)搜索解空間樹(shù)？回溯算法的基本思想是：從一條路往前走，能進(jìn)就進(jìn)，不能退就退，再到另一條路再試。補(bǔ)充：在問(wèn)題的解空間樹(shù)中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點(diǎn)開(kāi)始

回溯法在問(wèn)題的解空間樹(shù)中，按什么策略從根節(jié)點(diǎn)出發(fā)搜索解空間樹(shù)？

回溯算法的基本思想是：從一條路往前走，能進(jìn)就進(jìn)，不能退就退，再到另一條路再試。補(bǔ)充：在問(wèn)題的解空間樹(shù)中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點(diǎn)開(kāi)始搜索解空間樹(shù)。當(dāng)算法搜索到解空間樹(shù)的任意一點(diǎn)時(shí)，首先判斷節(jié)點(diǎn)是否包含問(wèn)題的解。如果不包含，則跳過(guò)與根節(jié)點(diǎn)的子樹(shù)搜索，逐層追溯到祖先節(jié)點(diǎn)；否則進(jìn)入子樹(shù)，按照深度優(yōu)先策略繼續(xù)搜索。

回溯搜索、深度優(yōu)先搜索，是什么區(qū)別？

回溯搜索是對(duì)搜索樹(shù)的一種深度優(yōu)先搜索（DFS）]（搜索樹(shù)用于記錄路徑和狀態(tài)判斷），回溯與DFS的主要區(qū)別在于回溯在求解過(guò)程中沒(méi)有保留完整的樹(shù)結(jié)構(gòu)，而深度優(yōu)先搜索則記錄完整的搜索樹(shù)。

為了減少存儲(chǔ)空間，深度優(yōu)先搜索，我們使用flag方法記錄訪問(wèn)狀態(tài)。這種處理方法與深度優(yōu)先搜索法和回溯法沒(méi)有區(qū)別。