用回溯法解n=3的0-1背包问题，背包容量为25，三个物品的重量分别为{20,15,10}，价值分别为{20,30,25}，请画出搜索树

这里是n=3的0-1背包问题，背包容量为25，三个物品的重量分别为{20,15,10}，价值分别为{20,30,25}。

搜索树的每个节点代表一个子问题，左子节点表示选择该物品，右子节点表示不选择该物品。根节点表示没有任何物品可选时的情况。树的最底层是三个物品都被考虑过的情况。

根据回溯法的思想，对于每个子问题，先选择一个物品是否放入背包，然后考虑下一个物品，直到考虑完所有物品或者背包已满。

下面是搜索树的结构：

              (0,0,0,25,0)
             /           \
     (20,20,1,5,1)       (0,0,1,25,1)
         /      \              /     \
(35,50,2,0,2)  (20,30,2,5,2) (25,25,2,15,2) (0,0,2,25,2)
      /    \       /    \          /    \         /    \
(50,75,3,-15,3) (35,50,3,0,3) (45,70,3,5,3) (20,30,3,10,3) (25,25,3,15,3) (0,0,3,25,3)

其中，每个节点用五个数字表示，分别为：当前总价值，当前总重量，当前考虑到第几个物品，剩余容量，当前节点在搜索树中的深度。

从根节点开始，搜索树的深度优先遍历的过程就是回溯法的求解过程。在搜索树中，每个节点的左子节点表示选择当前物品放入背包，右子节点表示不选择当前物品放入背包。当搜索到叶子节点时，记录此时的总价值和路径，回溯到父节点，再遍历兄弟节点，继续进行搜索。最终找到最优解。