生成小于数组元素且总和 = 目标的所有值组合

Question

我想找到一种方法来生成包含总和为某个目标的元素的集合。最初，我有一个数组，其中包含表示可以存储在该索引中的最大值的元素。

例如，输入是 [8,6,1]，目标是 10。算法应该生成所有包含元素 [ (

此算法的一个主要考虑因素是它应该适用于任何输入长度（上面的示例的长度为 3）。

我认为解决方案接近子集和问题，但我无法弄清楚。任何帮助表示赞赏。

旁注：首选python代码，但伪代码应该没问题。

谢谢

Answer 1

这是一个非常幼稚的解决方案。

def set_of_sums(inputs, target):
    list_of_answers = []
    for i in range(0, inputs[0] + 1):
        for j in range(0, inputs[1] + 1):
            for k in range(0, inputs[2] + 1):
                if (i + j + k) == target:
                    temp = []
                    temp.append(i)
                    temp.append(j)
                    temp.append(k)
                    list_of_answers.append((temp))
    return list_of_answers


print(set_of_sums([8,6,1] ,10))