c# - 从 Sum 等于的数组元素中查找可能的组合

Question

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

例如：Array = {30,45,60,15,60,30} 现在 i 作为输出应该得到 - 60,60,30,30 或 45,15,60,30,30 或 45,15,60， 60

我正在尝试各种方法，但在一种或另一种情况下都失败了。请建议在 C# 中实现。

请提供输入。

谢谢

Answer 1

子集问题的解决方法在网上随处可见或者栈溢出：

尝试这个：

对数组值求和，总和等于 X