005-1算法笔记【回溯】回溯的步骤

DFS遍历搜索树+剪枝

排列、组合、子集问题:
字符串切割：
Flood Fill:
棋盘问题：N皇后、数独

https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw/

1.画出树
2.编码
3.剪枝

void backtrack(参数){
	if(终止条件){
		//do sth
		return;
	}
	for(本次集合内的节点）{
		//处理节点
		backtrack(node);//递归
		消除回溯的影响
	}
}