从Sum等于的数组元素中寻找可能的组合

Question

我有一个要求，我必须找到总和= 180的组合列表。 我有一组插入器，只能从这个数组中获取元素。

例如： 数组= {30,45,60,15,60,30} 现在我作为输出应该得到 - 60,60,30,30或45,15,60,30,30或45,15,60,60

我正在尝试各种方法，但它在一个或另一个场景中失败了。请建议在C＃中实现。

请提供意见。

谢谢

Answer 1

Sub set problems解决方案可以在网络或堆栈溢出的任何地方找到：

试试这个：

Sum array values with sum equals X