第六章 回溯算法

回溯算法 以深度優先的方式系統地搜索問題的解的方法稱爲回溯法。 可以系統地搜索一個問題的所有解或任意解。 有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。 回溯法的基本做法是搜索，或是一種組織得井井有條的，能避免不必要搜索的窮舉式搜索法。 0 —1揹包問題 假設揹包容量C＝30，w＝{16，15，15}，v＝{45，25，25} 旅行商問題 在回溯法

>>阅读原文<<