fabulist 发表于 2006-1-9 00:05

[求助]在一个数组中任取若干个数使得和是大于一个给定数m的最小数

在一个数组中任取若干个数使得和是大于一个给定数m的最小数<BR>这又没有什么经典算法

Silence 发表于 2006-1-9 10:45

如果采用最简单的算法、数组的大小为N，初步估计需要最大的计算量是<BR>i从2到N对<BR>(i－1)*C(i,N)求和<BR>(仅求和一项)<BR>C表示从N里取i个数的组合数<BR>欢迎大家批评
页: [1]
查看完整版本: [求助]在一个数组中任取若干个数使得和是大于一个给定数m的最小数