什么是回溯法？回溯算法的基本思想是：從一條路往前走，能進就進，不能退就退，再到另一條路再試。補充：在問題的解空間樹中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點開始搜索解空間樹。當算法搜索到解空間樹的任意一點時，

什么是回溯法？

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

回溯管理是什么意思？

根據(jù)最優(yōu)條件向前搜索，達到目標。然而，當我們探索某一步時，卻發(fā)現(xiàn)原來的選擇不好或達不到目標，于是又倒退了一步，做出了新的選擇。這種技術(shù)就是回溯，在一定狀態(tài)下滿足回溯條件的點叫做“回溯點管理

回溯是一種簡單粗暴的試錯方法。為了比較，我們可以以迷宮行走為例。大多數(shù)人通常使用回溯法。當他們走到死胡同時，他們會回到原來的支路，再嘗試另一條支路，直到他們出來。另一個經(jīng)典的解決方案是數(shù)獨難題，也就是數(shù)獨難題。以經(jīng)典的9*9數(shù)獨游戲為例。它是用計算機語言將1到9個數(shù)的數(shù)據(jù)代入單元格的一種嘗試。如果發(fā)現(xiàn)錯誤，請使用其他號碼重試；如果失敗，請返回上一個空白單元格，然后使用下一個可能的號碼重試。