回溯我懂了吗

溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：

• 1、路径：也就是已经做出的选择。

• 2、选择列表：也就是你当前可以做的选择。

• 3、结束条件：也就是到达决策树底层，无法再做选择的条件。

backtrack(已经选择的路径x,可选列表y){
	if(满足结束条件){
		res.add();
		return;
	}
	for(type ele: 可选列表y){
		x.push(ele)//做选择
		backtrack(x,y');//递归
			x.pop()//撤销
	}
}