1 简介
回溯是递归的副产品,有递归就会有回溯
处理节点
backTrack //递归
回溯,撤销处理结果

for循环进行横向遍历
backTracking进行横向遍历
2 解题思路
- (核心)回溯搜索的遍历;
for (选择本层集合中的元素){
处理节点;
backTracking(路径,选择列表); //递归
回溯,撤销结果
}
- 返回值以及参数:不容易一次性确定下来,先写逻辑,需要啥参数就填啥参数
- 回溯终止条件。(一般是遍历到叶子节点时对该路径进行输出)
最后
以上就是传统小懒猪最近收集整理的关于回溯-算法核心思想2 解题思路的全部内容,更多相关回溯-算法核心思想2内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复