C# 从和等于的数组元素中查找可能的组合

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

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

我正在尝试各种方法，但在某个场景中失败了。请建议用C#实现

请提供投入

谢谢

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

试试这个：

---

请提供您尝试过的内容。。。（这是一个相当琐碎的问题，但如果其他人没有尝试任何东西，我觉得没有必要解决他们的家庭作业…）可能性是存在的，你展示你的尝试..这类似于概率..啊哈。。。可能性。。。递归。。。循环。。。迭代。。。蛮力。。。智能对象。。。精力充沛的狗。。。如果OP已经尝试了一些东西……按权重降序排列数组，并使用递归调用来接近决策。每次通话都会尝试使用下一个号码（stone））进行总结。