> 当所给问题的n个元素中每一个元素均有m种选择，要求确定其中的一种选择， > 使得对这n个元素的选择结果组成的向量满足某种性质，即寻找满足某种特性的n个元素取值的一个组合。 > 这类问题的解空间称为满m叉树。 - n皇后问题 - 图的m着色问题 - 最小机器设计问题 算法描述： ```c++ void Backtrack(int t){ if(t > n) { output(x); } else { for (int i = 1; i <= m; i++) { if (constraint(t) && bound(t)) { x[t] = i; //做其他相关标识 Backtrack(t + 1); //做其他相关标识的反操作，退出相关标识 } } } } ```