日期:2014-05-19  浏览次数:20821 次

求和问题
有一个数组,其中数字的个数不确定.

如何找出所有的排列组合,使这些排列组和能等于另一个已知的数字?

如数列:4   56   23   59   2   26   1   16   52   3

找出所有的组合等于59   ???



------解决方案--------------------
用了一个不是很好的算法, 先从数列中取其中的一个数字, 分别和其他的数字相加, 看看是否符合要求, 如果是, 列出, 如果不是, 继续...

同时, 用了List <T> 的Sort的排序功能自动把得到的结果排序, 以免得到重复结果, 程序见我的Blog:

http://blog.csdn.net/LeoMaya/archive/2007/04/20/1571501.aspx