java 实现穷举算法

参考:https://blog.csdn.net/changyuanchn/article/details/51417796

题目
/**
 * 
 * [0-1背包问题]有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。
 * 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
 * 物品 A    B    C   D    E    F    G
 * 重量 35kg 30kg 6kg 50kg 40kg 10kg 25kg
 * 价值 10   40   30  50   35   40   30
 */

其核心主要是如何穷举对象，对象有多少种组合排列，通过所有组合排列，遍历组合计算出最优的解

 

1.对象有多少种组合,一共有 n个物品 组合数量：C(0,n),C(1,n),C(2,n),……C(n-2,n),C(n-1,n),C(n,n) = 2^n

2.java 如何生成2^n种组合，参考https://blog.csdn.net/changyuanchn/article/details/51417796的实现，下列java代码中 genPowerSet 方法可得出组合，核心是通过0到2^n的二进制字符串遍历，可得每种组合，

3.计算出最优解

下面直接贴代码

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public clas