算法设计——回溯法

版权声明：本文为博主原创文章，未经博主允许不得转载。 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);
			}
		}
	}
}