多项选择题
优先队列式分支限界法解决0-1背包问题时，下面描述正确的是（）。
A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
点击查看答案
相关考题
-
单项选择题
在队列式分支限界法解决装载问题时，为什么在其改进算法中，每次进入左分支都要检查更新bestw，而不是等搜索到达叶子结点时才去更新bestw，其目的是什么？（）
A.为了方便构造最优解
B.为了计算最优值
C.为了及早使右（0）分支剪枝函数生效
D.为了及早使左（1）分支剪枝函数生效 -
单项选择题
分支限界法中，扩展出的孩子结点在入队时，存储该孩子结点的父结点的地址和左孩子标志。其目的是什么？（）
A.为了计算最优值
B.为了方便判定是否已搜索到达叶子层
C.为了确定其孩子结点在队列中的位置
D.为了构造最优解 -
单项选择题
分支限界法与回溯法的不同点体现在哪些方面？（）（1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解（2）搜索方式不同，回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树（3）同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同（4）回溯法与分支限界法，构造最优解的方式不同
A.（1）（2）（4）
B.（1）（2）（3）
C.（1）（3）（4）
D.（2）（3）（4）
