清华大学出版 子集树与排列树 TY PRESS F 遍历子集树需O(2)计算时间遍历排列树需要O(n)计算时间 void backtrack (int t void backtrack (int t) if(t>n) output(x) if(t>n) output(x) else else or(inti=0;<=1;++){ for(int i=t; i<=n;i++) x[t=i; sWap(刈[切,x]) if (legal(t)) backtrack(t+1) if(legal(t)) backtrack(t+1) sWap(刈[切,x])8 子集树与排列树 遍历子集树需O(2n )计算时间 遍历排列树需要O(n!)计算时间 void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(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 (legal(t)) backtrack(t+1); swap(x[t], x[i]); } }