元素作为解向量X的第i1个分量；②如果xi1ai＋1k是集合Si＋1的最后一个元素，就回溯到Xx1x2…xi，选择Si的下一个元素作为解向量X的第i个分量，假设xiaik，如果aik不是集合Si的最后一个元素，则令xiaik＋1；否则，就继续回溯到Xx1x2…xi－1；
对于
4的01背包问题，其解空间树如图82所示，树中的16个叶子结点分别代表该问题的16个可能解。
对于
4的01背包问题，三个物品的重量为7345，价值为42124025，背包容量为10，从图82所示的解空间树的根结点开始搜索，搜索过程如下：
ffr