一般DFS和回溯法的区别

所谓优化剪枝策略，就是判断当前的分支树是否符合问题的条件，如果当前分支树不符合条件，那么就不再遍历这个分支里的所有路径。
回溯算法使用剪枝函数，剪去一些不可能到达最终状态（即答案状态）的节点，从而减少状态空间树节点的生成。

有个解空间，要从里面挑。
有条件，不符合就剪枝：一般是数组长度够了就行了
可是一般的DFS也有退出条件啊。

回溯法是DFS的一种应用，DFS更像是一种工具。