> 當所給問題的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); //做其他相關標識的反操作，退出相關標識 } } } } ```