问题描述 用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)。