本文档主要讲解了分支限界法的基本思想,与回溯法的区别。然后分析了分支限界法解决0-1背包问题及旅行售货员问题