版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/bless2015/article/details/88031176
回溯法是一种优化的DFS深度优先搜索。DFS通过visit[i]数组来记录访问过的节点,那么就和回溯法没什么两样了。
void DFS(){
if(t>n)//n为深度,t为每次遍历的深度
{
Output(x);
}
else
{
for(int i=0;i<=节点所包含子节点数量){
x[i]=h[i];//节点值赋给x[i]
if(Constraint(t) && Bound(t))
{
DFS(t+1);
}
}
}
}