优先队列式分支限界法解决0-1背包问题时，下面描述正确的是
A: 左孩子结点的优先级等于父结点的优先级
B: 左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C: 右孩子结点的优先级等于父结点的优先级
D: 右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
A: 左孩子结点的优先级等于父结点的优先级
B: 左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C: 右孩子结点的优先级等于父结点的优先级
D: 右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
举一反三
- 如果使用优先队列式分支限界法求解0-1背包问题，优先队列内的状态结点的优先级可以设定为____________。 A: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越大，优先级越高 B: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越小，优先级越高 C: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越大，优先级越高 D: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越小，优先级越高
- 优先队列式分支限界法将活结点表组织成一个优先队列，按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
- 优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点
- 针对0-1背包问题，采用优先队列式分支限界法，以下说法中正确的是（）。 A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级，优先级由用户根据问题目标来确定，并不唯一。 C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现 D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
- 0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问根结点的右孩子结点的上界是 ( ).(注:c是背包容量,p是价值数组,w是重量数组,左孩子表示装入物品,右孩子表示不装入物品 ) A: 31.4 B: 31 C: 25 D: 22