优先队列式分支限界法解决0-1背包问题时,下面描述正确的是
A. 左孩子结点的优先级等于父结点的优先级
B. 右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C. 左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
D. 右孩子结点的优先级等于父结点的优先级
分支限界按广度优先的原则进行搜索,每一活结点只有一次机会成为扩展结点
A. 对
B. 错
优先队列式分支限界为了加速搜索的进程,按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点
A. 对
B. 错