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

什么是回溯法？

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

如果你能穿越時空，你選擇回到過去還是去到未來？為什么？

如果你能穿越它，穿越未來。歷史的車輪怎么能倒退？最好提前看到未來。