回溯算法的概念
Posted 沿着路走到底
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了回溯算法的概念相关的知识，希望对你有一定的参考价值。
回溯算法是算法设计中的一种方法。
回溯算法是一种渐进式寻找并构建问题解决方式的策略。
回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，直到将问题解决。
什么问题适合用回溯算法解决？
有很多路。
这些路里，有死路，也有出路。
通常需要递归来模拟所有的路。
使用场景
全排列
用递归模拟出所有情况。
遇到包含重复元素的情况，就要回溯。
收集所有到达递归终点的情况，并返回。
1
以上是关于回溯算法的概念的主要内容，如果未能解决你的问题，请参考以下文章