针对0-1背包问题,采用优先队列式分支限界法,以下说法中正确的是()。
A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级
B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级,优先级由用户根据问题目标来确定,并不唯一。
C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现
D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级
B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级,优先级由用户根据问题目标来确定,并不唯一。
C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现
D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。