回溯算法python

該篇學習筆記來自於《你也能看得懂的python算法書》 什麼是回溯？簡單來說，回溯採用試錯的方法解決問題，一旦發現當前步驟失敗，回溯方法就返回上一個步驟，選擇另外一種方案繼續試錯。 回溯算法針對的大多數問題有如下特色：問題的答案有多個元素（可想象成走迷宮是有多個決定）、答案須要一些約束（好比數獨）、尋找答案的方式在每個步驟相同。回溯算法逐步構建答案，並在肯定候選元素不知足約束後馬上放棄候選元素（一

>>阅读原文<<