那些要求列举所有的情况，或者说所有的情况都要探讨一下的例题，一般都可以考虑回溯法。
当遇到一个可以用到回溯法的时候需要按照如下步骤进行：
1.确定问题一个可以用到回溯法的时候需要按照如下步骤进行：
1.确定问题的一个解空间树，这个解空间树至少包括一个你需要的那个解，否则这个树就完全
没有意义了
2.组织好这棵树，弄明白这棵树的每个节点代表什么，每个分支代表什么
3.从这棵树的根节点不断的向下深搜，当遇到不合适的节点的时候直接跳过以这个节点为根的子树
4.当搜索到了叶子节点的时候就回溯
5.不断的重复这个3，4步骤