寻找所有可能的数字组合以达到给定的和

Question

寻找所有可能的数字组合以达到给定的和您将如何测试从给定的一组数字中添加的所有可能的组合，从而将它们加到一个给定的最终数字？例子：要添加的一组数字：{1，5，22，15，0，.}预期结果：12345

Answer 1

在……里面哈斯克尔:

filter ((==) 12345 . sum) $ subsequences [1,5,22,15,0,..]

和J:

(]#~12345=+/@>)(]<@#~[:#:@i.2^#)1 5 22 15 0 ...

您可能会注意到，两种方法都采用相同的方法，并将问题分成两部分：生成功率集的每个成员，并检查每个成员的和到目标。

还有其他解决办法，但这是最直接的解决办法。

你需要帮助解决这两个问题，还是找一个不同的方法？