回溯法

原文：http://leihong511.blog.163.com/blog/static/47256469200962353650348/若是上期的“百钱买百鸡”中鸡的种类数是变化的，用枚举法就无能为力了，这里介绍另外一种算法——回溯法。回溯法是一种既带有系统性又带有跳跃性的搜索法，它的基本思想是：在搜索过程当中，当探索到某一步时，发现原先的选择达不到目标，就退回到上一步从新选择。它主要用来解决

>>阅读原文<<