回溯-算法核心思想

1 简介

回溯是递归的副产品，有递归就会有回溯

处理节点
backTrack //递归
回溯，撤销处理结果

for循环进行横向遍历
backTracking进行横向遍历

2 解题思路

1. （核心）回溯搜索的遍历；

for (选择本层集合中的元素){
	处理节点；
	backTracking(路径，选择列表); //递归
	回溯，撤销结果
}

2. 返回值以及参数：不容易一次性确定下来，先写逻辑，需要啥参数就填啥参数
3. 回溯终止条件。(一般是遍历到叶子节点时对该路径进行输出）