有一个整数数组(例如3,4,5),你怎么能找到它们可以加到给定总和的所有组合? (例如,17)
对于这个例子,这三个数字可以有四种方式加起来为17:
你会如何以编程方式计算?例如。使用javascript。
答案 0 :(得分:2)
一般主题称为“整数分区”。搜索可能会出现您可以使用的算法。
答案 1 :(得分:0)
这是一个可能的解决方案(我对其效率没有任何要求):
B.length*A.length
个元素)注意:如果A中的任何元素组合等于0,那么程序将永远不会结束(如预期的那样)。这意味着A必须具有大于0的所有元素