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

回溯管理是什么意思？

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

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