回溯管理是什么意思？根據(jù)最優(yōu)條件向前搜索，達(dá)到目標(biāo)。但是在探索某一步的時(shí)候，我們發(fā)現(xiàn)原來(lái)的選擇不好或者目標(biāo)達(dá)不到，于是我們后退一步，重新選擇。這種技術(shù)是回溯，滿(mǎn)足回溯條件的點(diǎn)稱(chēng)為“回溯點(diǎn)管理回溯算法的

回溯管理是什么意思？

根據(jù)最優(yōu)條件向前搜索，達(dá)到目標(biāo)。但是在探索某一步的時(shí)候，我們發(fā)現(xiàn)原來(lái)的選擇不好或者目標(biāo)達(dá)不到，于是我們后退一步，重新選擇。這種技術(shù)是回溯，滿(mǎn)足回溯條件的點(diǎn)稱(chēng)為“回溯點(diǎn)管理

回溯算法的基本思想是：向前走一條路，能前進(jìn)就前進(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ù)搜索。