> 當所給的問題是從n個元素的排列中找出滿足某種性質的一個排列時，相應的解空間稱為排列樹。 - n皇后問題 - 旅行商問題 - 批處理作業調度問題 - 圓排列問題 - 電路板排序問題 算法描述： ```c++ void Backtrack(int t){ if(t > n){ output(x); } else { for(int i = t; i <= n; i++){ swap(x[t], x[i]); if(constraint(t) && bound(t)){ Backtrack(t + 1); } swap(x[t], x[i]); } } } ```