想找到一个排列组合的算法

比如数组里有1-500的非连续数值,

当传入345这样一个数值进来时,

可以从数组里拿出N个数值相加得到345这个值的方案,

且要求相加数值个数最少,或最接近的组合优先获取出来

2009年1月15日 沈阳 晴  
为解决1月7日遇到的排列组合的难题,进行了以下题目的研究,并用C#实现了一个非递归的算法。
有一个List,List中存有N个对象,要求做出这N个对象所有无序组。
 数学公式:组合数=C(n,1) + C(n,2) + ...... + C(n,n)
 
 C#的算法实现:
一.组合生成器:
us......
答案就在这里:一个排列组合算法---裂变算法
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?

动态规划算法可以解决lz你想达到的目的。可以学习一下最基础思想就能实现题目要求