> 當所給問題是從n個元素組成的集合S中找出滿足某一性質的一個子集時，相應的解空間樹稱為子集樹。 - 0-1 背包問題 - 子集和問題 - 裝載問題 - 最大團問題 算法描述： ```c++ //x用來存放當前解，constraint()為約束函數，bound()為限界函數 void Backtrack(int t){ if(t > n){ output(x); } //判斷能否沿著擴展結點的左分支進行擴展 if(constraint(t)){ //做相關標識 Backtrack(t + 1); //做相關標識的反操作 } //判斷能否沿著擴展結點的右分支進行擴展 if(bount(t)){ //做相關標識 Backstrack(t + 1); //做相關標識的反操作 } } ```