问题描述
用LC分枝限界算法求解下面的0-1背包问题，并画出
所生成的状态空间树。
① N= 5, M=12, (p1, p2, …, p5) = (10, 15, 6, 8, 4), (w1,
w2, …, w5) = (4, 6, 3, 4, 2) 。

用FIFO分枝限界算法求解下面的0-1背包问题，并画
出所生成的状态空间树。
② N= 5, M=15, (w1, w2, …, w5) = (p1, p2, …, p8) = (4, 4, 5,
8, 9)。