0-1背包问题的状态空间树 ■下面是第三章的0-1背包问题的状态空间树 0 010 对应第三章的例子中的终止状态为S01 2021/221 计算机算法设计与分析 52021/2/21 计算机算法设计与分析 5 0-1背包问题的状态空间树 ◼ 下面是第三章的0-1背包问题的状态空间树: SI 0 S0 1 S1 0 S00 1 S01 0 S10 1 S11 0 S000 1 S001 0 S010 1 S011 0 S100 1 S101 0 S110 1 S111 ◼ 对应第三章的例子中的终止状态为S011。 S0 S01 S011