当前位置：首页 → 问答吧 → 算法征集！！各位大牛踊跃参加啊！！

算法征集！！各位大牛踊跃参加啊！！

时间：2011-12-27

来源：互联网

问题：

C# code



int[] i = new int[]  { 1, 2, 3, 4, 5,....100 };

数组中10个数字任意组合，组合不能重复。

组合相加的和等于150。

组合后由小到大排序。

组合内数字不能重复。


求解一共有多少组合方式。

大牛踊跃发表高见，不要保留啊。

作者: haa17 发布时间: 2011-12-27

版主给推荐下啊

怎么没人回答啊

作者: haa17 发布时间: 2011-12-27

最简单的一种：十重循环。会写代码的都会。

作者: stonemqy 发布时间: 2011-12-27

难以想象，有什么好算法

作者: jxj0115 发布时间: 2011-12-27

除了10个循环外还有什么好方法吗?

i0 取值（1->10）
i1 取值（2->?）
....
i9 取值（20->100）

i0<i1<...<i8<i9

作者: kkskssk 发布时间: 2011-12-27

10层循环，效率太低了，运行起来就基本死掉了。

引用 2 楼 stonemqy 的回复:

最简单的一种：十重循环。会写代码的都会。

作者: haa17 发布时间: 2011-12-27

一般这种问题都是回溯+剪枝

作者: pmars 发布时间: 2011-12-27

是否允许0和负数？

作者: wuyi8808 发布时间: 2011-12-27

热门阅读