通過例子講解回溯法、分枝限界法

1.寫在前面         這學期上算法課，對分枝限界法這一章聽的似懂非懂。後來複習備考時，參考了王曉東老師的《計算機算法設計與分析》，把這部分的原理徹底整明白了，在此與大家分析心得。我將結合自己的理解和書上的幾個例子，來具體說明回溯法和分枝限界法原理，實現代碼網上比比皆是，故不再贅述。         算法整體而言，大致可以分爲3類，基於規模、基於搜索、隨機化。基於規模的算法主要有分治、動態規

>>阅读原文<<