什么是回溯法？回溯算法的基本思想是：從一條路往前走，能進(jìn)就進(jìn)，不能退就退，再到另一條路再試。補(bǔ)充：在問(wèn)題的解空間樹(shù)中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點(diǎn)開(kāi)始搜索解空間樹(shù)。當(dāng)算法搜索到解空間樹(shù)的任意一點(diǎn)時(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)化問(wèn)題，比如尋找問(wèn)題的最優(yōu)解。在求解問(wèn)題的過(guò)程中，只找到最優(yōu)解，最終可能得不到實(shí)際的最優(yōu)解，而只能得到近似解。

您的問(wèn)題是一個(gè)搜索問(wèn)題，而不是優(yōu)化問(wèn)題，因此我認(rèn)為稱之為貪婪算法沒(méi)有意義。我不知道是否有任何回溯（雖然似乎有可能），因?yàn)槲也幻靼啄闼枋龅倪^(guò)程（=@@@=）