用优先队列的分枝限界算法求解0/1背包问题，背包总重量是7 物品重量和价值分别是：w=(2,3,4,6) p=(8,9,10,12) （1）画出由算法生成的状态空间树，并标明各节点的优先级的值 （2）给出各节点被选作当前扩展节点的先后次序 （3）给出最优解

（1）状态空间树如下所示，其中每个节点的优先级值都为其父节点的上界值。

          0/1
         /    \
        1/1    0/3
       /   \     /   \
     3/4  1/2  3/3   0/11
    / |   / |    / |   /  \
  7/14 5/11 3/9 7/10 0/19 3/15

（2）各节点被选作当前扩展节点的先后次序为：

0/1 -> 1/1 -> 3/4 -> 7/14 -> 5/11 -> 3/9 -> 3/15 -> 7/10 -> 0/19

（3）最优解为选取第1个和第4个物品，总重量为7，总价值为22。