给定整数集的子集，其总和为常数N：Java

给定整数集的子集，其总和为常数N：Java

我不会给您任何代码，但会解释它是如何工作的。

1. 从运行循环

   0 to (2^k-1)

2. 对于1中的每个值，其二进制表示中的1表示已选择此值，否则为0。
3. 测试以查看所选数字的总和是否等于 n 。

上面的方法将评估给定集合的每个可能子集。

如果值的上限较小，则可以使用动态编程方法。