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

当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。
 
  当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。
 
      回溯法搜索子集树算法描述为：
     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]);
          }  
    }