算法：寻找数组内几个数相加等于一个值

[ilvoehua]

算法:
用JAVA写一个函数。功能如下：
任意给定一组数，例如{12,60,-8,99,15,35,17,18},
找出任意数相加之后的结果为35(任意设定)的情况,
例如：12+8+15; 35; 17+18

[loveinyou]

有点难度

[forevertraveller]

divide and conquer 分治法

[volcanofifa]

貌似遺傳算法？

[throad0]

期待答案中.......

[throad0]

还没答案啊！失望中。。。。。。。。

[cool_hnu]

还没答案啊！失望中。。。。。。。。

[ariso]

这个不是一个简单的问题

[ilvoehua]

无语了，怎么就没一个来做一下呢？

[Coolfatman]

全部组合算一遍，在把结果取出来。

[sailing19]

和这个题类似的一个算法小弟上课的时候讲过，不同的是课上那个算法只算出有多少种不同的组合方法，而不打印出解决方案。原本以为很快就能解决这个问题，结果做了一下午没有搞定。我把这个算法贴出来，给大家一点提示，希望楼下的继续。
动态编程法（dynamic programing）
简单说，动态编程就是在方法实现里面调用自己本身来实现循环。大问题就是这样通过不断调用方法来逐步化解的。
假设需要相加出的结果为a, 那么，可能的组合方法等于
除去数组里第一个数外，其他可能组合的数量 加上
数组里所有数组合成a-d的可能的数量，d为数组中的第一个数
然后就是循环结束条件：
1. a = 0, 找到了解决方案，counter++;
2. a < 0, 没有找到解决方案

public static int count(int amount, int[] array){
	return count(amount,0, array);
	}
	public static int count(int amount, int denomPointer, int[] array){
	if (amount == 0){
	return 1;
	}else if ((amount < 0) || (denomPointer >= array.length)){
	return 0;
	}else{
	return count(amount - array[denomPointer],denomPointer, array) +
	count(amount, ++denomPointer, array);   
	}
	}