给定一组整数,如何找到一个总和为给定值的子集…子集问题?
示例:S = {1,2,4,3,2,5}并且n = 7求和为n的可能子集。我试图用Google搜索出很多链接,但不清楚。我们如何在Java中解决这个问题?要使用什么数据结构及其复杂性?
我不会给您任何代码,但会解释它是如何工作的。
0 to (2^k-1)
上面的方法将评估给定集合的每个可能子集。
如果值的上限较小,则可以使用动态编程方法。