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