回溯：決策樹的遍歷過程

思考三個(gè)問題：

• 1、路徑：也就是已經(jīng)做出的選擇。
• 2、選擇列表：也就是你當(dāng)前可以做的選擇。
• 3、結(jié)束條件：也就是到達(dá)決策樹底層，無法再做選擇的條件。

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

result = [] def backtrack(路徑, 選擇列表):if 滿足結(jié)束條件:result.add(路徑)returnfor 選擇 in 選擇列表:做選擇backtrack(路徑, 選擇列表)撤銷選擇

總結(jié)

以上是生活随笔為你收集整理的算法-回溯backtrack的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。