Java语言描述：回溯法之01背包问题（最易理解的回溯法讲解）

问题描述：

已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是value[i]。

限制:每种物品只有一件，可以选择放或者不放

问题:在不超过背包容量的情况下，最多能获得多少价值或收益。

/*本代码实现了用回溯法实现01背包问题。亮点之一在于右子树的剪枝函数的设计非常之巧妙。
 * 在回溯开始之前，首先对于背包中的物品按照单位重量价值进行排序，方便于后面右子树的剪枝操作。
 * 在本代码中，省略了该排序过程，在初始化物品的重量和价值时，已经按照单位重量的价值排好了序。
 * 和前2篇博客中的装载问题一样，该问题是一个典型的子集树问题，对于背包中的每一个物品，
 * 可以选择放入（左子树）或者不放入（右子树）。依次对每个节点进行搜索，得到最优解。
 * 
 * 剪枝函数：对于左子树，如果放入物品的重量已经超过了背包的容量，则直接进行剪枝。
 * 对于右子树，是否可以直接