所谓优化剪枝策略，就是判断当前的分支树是否符合问题的条件，如果当前分支树不符合条件，那么就不再遍历这个分支里的所有路径。
回溯算法使用剪枝函数，剪去一些不可能到达 最终状态（即答案状态）的节点，从而减少状态空间树节点的生成。
有个解空间，要从里面挑。
有条件，不符合就剪枝：一般是数组长度够了就行了
可是一般的DFS也有退出条件啊。
回溯法是DFS的一种应用，DFS更像是一种工具。
真觉得干脆就都是回溯法好了吧。但是不知道为啥，一些题解里找不到回溯法的写法。
自己试试？好的吧，能写多少是多少。
相关文章：