深度优先搜索概念

深度优先搜索：

深度优先搜索其实就是暴力枚举的优化版本，深度优先搜索从一种情况一直走下去，直到错误了或者是已经是答案时就不再枚举(返回上一层寻找还有没有其他的解，直到所以可能可行的情况都试过为止)。

水

//模板：
void dfs(int x){
	if (边界条件){记录答案/最优解;return;} 
    
	for（各种情况) {
		if(满足){
		保存记录;
		dfs(下一种情况)；
		恢复现场;
	}
}