通过例子讲解回溯法、分枝限界法

1.写在前面         这学期上算法课，对分枝限界法这一章听的似懂非懂。后来复习备考时，参考了王晓东老师的《计算机算法设计与分析》，把这部分的原理彻底整明白了，在此与大家分析心得。我将结合自己的理解和书上的几个例子，来具体说明回溯法和分枝限界法原理，实现代码网上比比皆是，故不再赘述。         算法整体而言，大致可以分为3类，基于规模、基于搜索、随机化。基于规模的算法主要有分治、动态规

>>阅读原文<<