虚心请教，关于排列组合的算法问题

主题：虚心请教，关于排列组合的算法问题

bright [专家分：0] 发布于 2007-09-18 22:02:00

如果有一个整型数组 A[N]，里面存储的数可正可负，现给一个范围min~max,使n属于这个范围（min<<n<<max），求在A[N]中任取个数使这n个数的和最大。希望路过的好心高手解答。

注:小弟我只是借这个例子想了解这种关于排列组合的题怎么解答,故以下的答案可忽略:
把其中正数取出来相加.

最后更新于：2007-09-19 13:00:00

沙发

xzero [专家分：20] 发布于 2007-09-21 09:37:00

数组排序,n肯定是大于等于1,min和max好像和n关系不大,取排好序后的前n个数的和就行了,不知道我理解是不是正确,可能没有理解这个题目

板凳

beyondyf [专家分：20] 发布于 2007-10-01 11:34:00

这题和排列组合没什么关系。数组中每个元素对整个数组的和的影响是独立的，那么删去那些使数组和减小（或者说不增大）的元素就可以了。
增加点难度，不如考虑一下如何使数组的积最大:)

您尚未登录，请登录后再回复。点此登录或注册