Question

【C#数组算法】从数组中查找元素的和为M的组合

int[] array中有N个数，我想找出和为M的组合。
问题细述：有个类型为int一维的数组，我想从中查找元素和为M的组合。查找满足条件的所有组合。
1.数组长度为40。
2.不单指两个元素之和M的组合。
3.数组元素无序，不成等差或成比序列。比如从｛23，1，14，204，10，17，9，2，……｝查找和为25组合有{23,2}{1,14,10}等等。

谢谢！

Answer 1

static System.Collections.Generic.List<string> sum;
static int n = 25;
private static void bind(System.Collections.Generic.List<int> list, System.Collections.Generic.List<int> source, int index, int count)
{
if (source.Count <= count && source.Sum() == n)
{
printf(source);
}
for (int i = index; i < list.Count; i++)
{
if (source.Contains(list[i]))
continue;
source.Add(list[i]);
bind(list, source, i, count + 1);
source.Remove(list[i]);
}
}
private static void printf(System.Collections.Generic.List<int> List)
{
string str = "";
for (int i = 0; i < List.Count; i++)
{
str += List[i];
if (i < List.Count - 1)
{
str += ",";
}
}
sum.Add(str);
}
static void Main(string[] args)
{
sum = new System.Collections.Generic.List<string>();
System.Collections.Generic.List<int> list = new System.Collections.Generic.List<int>() { 23, 1, 14, 204, 10, 17, 9, 2 };
bind(list, new System.Collections.Generic.List<int>(), 0, 1);
foreach (string s in sum.OrderBy(t => t.Length))
Console.WriteLine(s);
Console.ReadLine();
}

Answer 2

把数组所有的元素相加的情况的和都与定值M比较，这样找的话运行可能会很慢，因为程序内部要做很多次比较，可想办法让算法在简便科学些，暂时没想出还可以有什么更好的算法。我也是新手，希望可以互相学习！！

Answer 3

我写了一个跟你描述差不多的程序，但是如果相加的数太多的话时间是成指数上升的

Answer 4

有什么用？代码有点大。不过先找找组合的算法吧。

Answer 5

标记一下，明天再来看。
应该需要递归，每次尝试用M去减一个元素