读书人

求和有关问题

发布时间: 2012-02-11 09:51:35 作者: rapoo

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

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

如数列: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

读书人网 >C#

热点推荐