[算法之回溯法] 子集树与排列树

 当所给的问题是从n个元素的集合S中找出满足某种性质的排列时，相应的解空间即使一颗子集树。这类子集树通常有2^n个节叶节点。所需要的时间复杂度是O（2^n）;
  
 当所给的问题确定n个元素满足某种性质的排列时，相应的解空间树成为排列树。排列树有n！个叶结点。因此遍历该树所用的时间复杂度是O（n!）
  
 回溯法搜索子集树算法描述为：
     void backtrack(int  t)
    {
        if(t>n)   output(x);
        else
            for(int i=0; i<=1; i++)
            {
                x[t] = i;
                if(constraint(t) && bound(t))       backtrack(t+1);
          }   
    }
    
 回溯法搜索排列树的描述为：
     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]);
           }   
     }