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

Question

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

您将如何测试从给定的一组数字中添加的所有可能的组合，从而将它们加到一个给定的最终数字？

例子：

• 要添加的一组数字：{1，5，22，15，0，.}
• 预期结果：12345

Answer 1

在……里面哈斯克尔:filter&nbsp;((==)&nbsp;12345&nbsp;.&nbsp;sum)&nbsp;$&nbsp;subsequences&nbsp;[1,5,22,15,0,..]和J:(]#~12345=+/@>)(]<@#~[:#:@i.2^#)1&nbsp;5&nbsp;22&nbsp;15&nbsp;0&nbsp;...您可能会注意到，两种方法都采用相同的方法，并将问题分成两部分：生成功率集的每个成员，并检查每个成员的和到目标。还有其他解决办法，但这是最直接的解决办法。你需要帮助解决这两个问题，还是找一个不同的方法？