当所给问题是从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]);
}
}
网络安全 博客 下载 手机编程
论坛 English 编程手册
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
