分支界限法和回溯法很像，不同之处是回溯法使用深度优先搜索，而分支界限法使用的是广度优先搜索，并使用了队列来记录每次有有效结点，通过入队出队的方式遍历有效结点。分支界限法在从活结点选择下一扩展结点时的不同方法导致不同分支界限法，常见的有队列分支界限法和优先队列分支界限法，这里以队里分支界限法为例。 分支界限法和回溯法很像，不同之处是回溯法使用深度优先搜索，而分支界限法使
阅读背景：
0-1背包问题-分支界限法
来源：互联网
分享到：
