使用分支限界法设计求解装载问题的算法时，在队列中增加一个-1作为层的尾部标记。
举一反三
- 使用队列式分支限界法求解装载问题时，每次从队列Q中取出队首元素作为当前扩展结点。取队首元素后，判断当前Q是否为空。如Q非空，则将尾部标记-1加入Q，算法开始处理下一层的活结点。
- 解决0/1背包问题可以使用多种算法,下列算法在求解时需要排序的是()。 A: 动态规划算法 B: 动态规划算法和回溯法 C: 动态规划算法和分支限界法 D: 分支限界法
- 不能作为求解0-1背包问题算法的是（ ）。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法
- 关于分支限界法的说法，错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题
- 分支限界法不能求解0/1背包问题。