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

什么是回溯法？

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

組合方式的遞歸編程屬于回溯算法還是貪心算法？

我的理解是貪婪算法一般指的是優(yōu)化問題，比如尋找問題的最優(yōu)解。在求解問題的過程中，只找到最優(yōu)解，最終可能得不到實際的最優(yōu)解，而只能得到近似解。

您的問題是一個搜索問題，而不是優(yōu)化問題，因此我認(rèn)為稱之為貪婪算法沒有意義。我不知道是否有任何回溯（雖然似乎有可能），因為我不明白你所描述的過程（=@@@=）