我是靠谱客的博主 传统小懒猪,这篇文章主要介绍回溯-算法核心思想2 解题思路,现在分享给大家,希望可以做个参考。

1 简介

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

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


在这里插入图片描述
for循环进行横向遍历
backTracking进行横向遍历

2 解题思路

  1. 核心)回溯搜索的遍历;
for (选择本层集合中的元素){
	处理节点;
	backTracking(路径,选择列表); //递归
	回溯,撤销结果
}
  1. 返回值以及参数:不容易一次性确定下来,先写逻辑,需要啥参数就填啥参数
  2. 回溯终止条件。(一般是遍历到叶子节点时对该路径进行输出)

最后

以上就是传统小懒猪最近收集整理的关于回溯-算法核心思想2 解题思路的全部内容,更多相关回溯-算法核心思想2内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(117)

评论列表共有 0 条评论

立即
投稿
返回
顶部