回溯算法解題套路框架

回溯算法和我們常說(shuō)的 DFS 算法非常類似，本質(zhì)上就是一種暴力窮舉算法

回溯算法和 DFS 算法的細(xì)微差別是：回溯算法是在遍歷「樹(shù)枝」，DFS 算法是在遍歷「節(jié)點(diǎn)」

1、路徑：也就是已經(jīng)做出的選擇。

2、選擇列表：也就是你當(dāng)前可以做的選擇。

3、結(jié)束條件：也就是到達(dá)決策樹(shù)底層，無(wú)法再做選擇的條件。

其核心就是 for 循環(huán)里面的遞歸，在遞歸調(diào)用之前「做選擇」，在遞歸調(diào)用之后「撤銷選擇」

力扣46題 全排列