# 回溯算法是什么

回溯算法是“算法设计”中的一种方法 回溯算法是一种 “渐进式” 寻找并构建问题解决方式的策略 回溯算法会先从一个可能的动作开始解决问题,如果不行,就回回溯并选择另一个动作,直到将问题解决。

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

  1. 有很多路,很多选择
  2. 这些路里,有死路,也有出路
  3. 使用递归

如:全排列 [1,2,3] => [[1,2,3], [1,3,2], [2,1,3]] ...