一般DFS和回溯法的區別

所謂優化剪枝策略，就是判斷當前的分支樹是否符合問題的條件，如果當前分支樹不符合條件，那么就不再遍歷這個分支里的所有路徑。
回溯算法使用剪枝函數，剪去一些不可能到達 最終狀態（即答案狀態）的節點，從而減少狀態空間樹節點的生成。

有個解空間，要從里面挑。
有條件，不符合就剪枝：一般是數組長度夠了就行了
可是一般的DFS也有退出條件啊。

回溯法是DFS的一種應用，DFS更像是一種工具。

真覺得干脆就都是回溯法好了吧。但是不知道為啥，一些題解里找不到回溯法的寫法。
自己試試？好的吧，能寫多少是多少。