回溯算法是算法设计中的一种方法。
回溯算法是一种渐进式寻找并构建问题解决方式的策略。
回溯算法会先从一个可能的动作开始解决问题,如果不行,就回溯并选择另一个动作,直到将问题解决。
什么问题适合用回溯算法解决?
有很多路。
这些路里,有死路,也有出路。
通常需要递归来模拟所有的路。
使用场景
全排列
用递归模拟出所有情况。
遇到包含重复元素的情况,就要回溯。
收集所有到达递归终点的情况,并返回。
1
回溯算法是算法设计中的一种方法。
回溯算法是一种渐进式寻找并构建问题解决方式的策略。
回溯算法会先从一个可能的动作开始解决问题,如果不行,就回溯并选择另一个动作,直到将问题解决。
有很多路。
这些路里,有死路,也有出路。
通常需要递归来模拟所有的路。
全排列
用递归模拟出所有情况。
遇到包含重复元素的情况,就要回溯。
收集所有到达递归终点的情况,并返回。
1