示例2:0/1背包问题 令n=3,w=[20,15,151,p=40,25,25],c=30 FIFO分支定界 E节点活节点表 A BC」 A B B C E FG E G 0解1:10,收益40 K MN( F 解2:[0,1,1,收益50 G NULL 2021/2/6示例2：0/1背包问题 • FIFO分支定界 ❖ n=3, w=[20,15,15], p=[40,25,25], c=30 E-节点 活节点表 A B C B C E C E F G E F G 解1：[1,0,0], 收益40 F G 解2：[0,1,1], 收益50 G NULL 2021/2/6 6