比如数组里有1-500的非连续数值,
当传入345这样一个数值进来时,
可以从数组里拿出N个数值相加得到345这个值的方案,
且要求相加数值个数最少,或最接近的组合优先获取出来
比如数组里有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,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?