#回溯法#回溯法+排序樹爲什麼swap？

首先放一個鏈接記錄下回溯法的基本知識：子集樹和排序樹

回溯法詳解

回溯法

爲什麼要swap呢？

這個swap其實是“挪”向了同層的其他節點，但這個地方我們沒有建樹，直接通過在這條路徑上進行swap得到。

譬如，一條12345路徑，我們從1出發

1->2->3->4->5

那我們backtrace（2）的時候會把2和345交換位置，就是爲了獲得

1->3,1->4,1->5開頭的路徑。

是這樣進行遍歷的。