子集树与排列树的伪代码

遍历子集树需O(2n)计算时间
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);
}
}

Ø遍历子集树需O(n!)计算时间

Øvoid backtrack (int t)

Ø{

Ø if (t>n) output(x);

Ø else

Ø for (int i=t;i<=n;i++) {

Ø x[t]=i;

Ø if (legal(t)) backtrack(t+1);

Ø }

Ø}