回溯法解决0-1背包问题

《算法设计与分析 王晓东》中提到，以深度优先方式系统搜索问题解的算法称为回溯法，它适用于求解组合数较大的问题。

久不练习，回溯法怎么实现都忘了。(⊙﹏⊙)

简便起见，用n=3的0-1背包问题为例，可用完全二叉树表示其解空间：

算法执行流程：
访问i=0，可取，取；
之后，访问i=1，不可取，不取
访问i=2,，不可取，不取
i=3，到达叶子节点，返回。
i=2的调用执行结束；
i=1的执行结束；
i=0的执行代码没有结束，继续执行，更新权重为不取第一个，即i=0的对应的元素不取。
i=0不取时，继续访问i=1，i=2
以此类推，最后完成整个解空间的搜索。
每次到达叶子节点，记录当前最优解和解法。
图示：

C++代码实现：

#include <iostream>