简介

回溯算法是什么？

• 回溯算法是算法设计中的一种方法。

• 回溯算法是一种渐进式寻找并构建问题解决方式的策略。

• 回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，直到问题解决。

什么问题适合用回溯算法解决？

• 有很多路。

• 这些路里，有死路，也有出路。

• 通常需要递归来模拟所有的路。