Tag: subset sum

给定整数集的子集,其和为常数N:Java

给定一组整数,如何找到一个总和为给定值的子集……子集问题? 示例:S = {1,2,4,3,2,5}且n = 7查找和为n的可能子集。 我试图谷歌发现很多链接,但不清楚。 我们如何在java中解决这个问题,使用什么数据结构及其复杂性?