> 当所给的问题是从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]); } } } ```