回溯算法 回溯算法是算法设计中的一种方法 是一种渐进式的寻找并构建问题解决方式的策略 回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，直到问题解决 适合用回溯算法 有很多路 有死路也有出路 全排列问题 用递归模拟所有情况 遇到包含重复元素的情况，就回溯 子集 全排列