【问题标题】:Finding possible combination from an array elements where Sum is equal to从 Sum 等于的数组元素中查找可能的组合
【发布时间】: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


【解决方案1】:

Sub set problems的解决方案在网上随处可见或堆栈溢出:

试试这个:

Sum array values with sum equals X

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-05-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多