回溯法解0-1背包问题（王晓东算法例题）

给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?

整个解的空间相当于一个二叉树，左边是0，代表不取这个物品，右边是1，代表取这个物品，然后进行dfs，回溯的时候修改。

注意，这里应该有两个剪枝，我这里只写了一个。

#include<iostream>
#include<string>
#include<cstring>
using namespace