优先队列式分支限界法解决0-1背包问题时,下面描述正确的是
A. 左孩子结点的优先级等于父结点的优先级
B. 右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C. 左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
D. 右孩子结点的优先级等于父结点的优先级
查看答案
分支限界按广度优先的原则进行搜索,每一活结点只有一次机会成为扩展结点
A. 对
B. 错
优先队列式分支限界为了加速搜索的进程,按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点
A. 对
B. 错
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同。
A. 对
B. 错
以下哪一项()不包含在CPU中?
A. Instruction register
B. Program counter
C. General-purpose register
D. Memory cell