【发布时间】:2013-11-11 11:48:05
【问题描述】:
我有一个要求,我必须找到总和 =180 的组合列表。 我有一个整数数组,只能从这个数组中提取元素。
例如: 数组 = {30,45,60,15,60,30} 现在我作为输出应该得到 - 60,60,30,30 或 45,15,60,30,30 或 45,15,60,60
我正在尝试各种方法,但在一种或另一种情况下都失败了。请建议在 C# 中实现。
请提供意见。
谢谢
【问题讨论】:
-
请提供你尝试过的东西......(这是一个相当琐碎的问题,但如果他们没有尝试任何东西,我觉得没有必要解决其他人的作业......)
-
可能性是有的,你展示你的尝试..这类似于概率..
-
啊……可能性……递归……循环……迭代……蛮力……智能对象……挥舞能量的狗……如果只有 OP 有尝试了一些东西......
-
按重量降序排列数组,并使用递归调用来接近决策。每次调用都尝试取下一个数字(石头)))来总结。
标签: c# .net arrays combinations