回溯法

原文：http://leihong511.blog.163.com/blog/static/47256469200962353650348/若是上期的「百錢買百雞」中雞的種類數是變化的，用枚舉法就無能爲力了，這裏介紹另外一種算法——回溯法。回溯法是一種既帶有系統性又帶有跳躍性的搜索法，它的基本思想是：在搜索過程當中，當探索到某一步時，發現原先的選擇達不到目標，就退回到上一步從新選擇。它主要用來解決

>>阅读原文<<