概述
1 简介
回溯是递归的副产品,有递归就会有回溯
处理节点
backTrack //递归
回溯,撤销处理结果
for循环进行横向遍历
backTracking进行横向遍历
2 解题思路
- (核心)回溯搜索的遍历;
for (选择本层集合中的元素){
处理节点;
backTracking(路径,选择列表); //递归
回溯,撤销结果
}
- 返回值以及参数:不容易一次性确定下来,先写逻辑,需要啥参数就填啥参数
- 回溯终止条件。(一般是遍历到叶子节点时对该路径进行输出)
最后
以上就是传统小懒猪为你收集整理的回溯-算法核心思想2 解题思路的全部内容,希望文章能够帮你解决回溯-算法核心思想2 解题思路所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复