1. 理解分支限界法

分支限界法是一种搜索与迭代的方法。
分支限界法始终围绕着一颗搜索树进行，我们将原问题看做是搜索树的根节点，从这里出发，分支的含义是把问题的解空间分解成若干个子集，子集之间互不相交，且子集的合集构成了父集。父集可以看成是搜索树的父节点，那么分割出来的子集就是父节点的子节点。
分支的过程是不断给搜索树增加子节点的过程；限界是指在分支的过程中检查子集内解集的目标下界，如果子集内解集不能产生比当前最优解还要优的解，那么砍掉该分支，直到所有的子集均不能产生更优的解，算法结束。