回溯：決策樹的遍歷過程

思考三個問題：

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

for 循環里面的遞歸，在遞歸調用之前「做選擇」，在遞歸調用之后「撤銷選擇」

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。