回溯法 01背包问题 剪枝

背包问题涉及的是子集树，层数即物品的数量，
每个物品有选和不选两种选择，即每个节点有左子树（选）和右子树（不选）
而恰当的剪枝函数体现在对待右子树上，
因为右子树至少是不选1个了，因此很有可能出现以下情况：
剩下的所有物品价值加起来还没有目前为止的maxvalue大
当这种情况出现时，就可以剪枝了，避免不必要的查找。

package niuke;

/**
 * Created by asus on 2017/11/29.
 */
public class Bags01 {
   
   
    int n = 5;
    int capacity = 10;
    int[] weight = {
  
  2,6,4,1,5};
    double