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

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

您需要登录才可以下载或查看，没有账号？我要加入

x

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

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

如果采用最简单的算法、数组的大小为N，初步估计需要最大的计算量是 i从2到N对 (i－1)*C(i,N)求和 (仅求和一项) C表示从N里取i个数的组合数 欢迎大家批评

账号		自动登录	找回密码
密码			我要加入

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