回溯法其实也是一种搜索算法，它可以方便的搜索解空间。回溯法解题通常可以从以下三步入手：1、针对问题，定义解空间2、确定易于搜索的解空间结构3、以深度优先的方式搜索解空间，并在搜索的过程中进行剪枝回溯法通常在解空间树上进行搜索，而解空间树通常有子集树和排列树。针对这两个问题，算法的框架基本如下：用回溯法搜索子集合树的一般框架：Cpp代码