分支定界法的基本思想

　　利用分支定界算法对问题的解空间树进行搜索,它的搜索策略是：

　　1 ．产生当前扩展结点的所有子结点；

　　2 ．在产生的子结点中,抛弃那些不可能产生可行解（或最优解）的结点；

　　3 ．将其余的子结点加入活结点表；

　　4 ．从活结点表中选择下一个活结点作为新的扩展结点.

　　如此循环,直到找到问题的可行解（最优解）或活结点表为空.

　　分支定界法本质还是一种枚举法,但是是隐枚举法.它是整数规划领域中非常重要的一类算法思想.是很多重要算法的源头.它能解决的实际问题很多,最著名的一个应该就是求解背包问题。