概念：回溯法就是运用深度优先的方法，从解空间树（或者是图）的根节点开始遍历，搜索到某一个节点的时候判断一下该节点是否肯定不包含在问题的解当中，如果肯定不包含那么就跳过以该节点为根的子树，逐层回溯到该节点的父节点继续进行深度优先搜索。直到搜索完整棵树为止。