读书人

求思路解决方法

发布时间: 2012-02-27 10:00:22 作者: rapoo

求思路
给定n个数,在这n个数中取个数不限的数求和,要求和小于m
有什么高效的算法么

[解决办法]
不是会有很多结果?
[解决办法]
排序,从最小的开始加?
[解决办法]
排序找到最小的,,大于m的,小于m的。计算m 是最小值的几倍,得出最大组合数目。
[解决办法]
个数不限? 那就取一个小于m的数就得了.
[解决办法]
看来复杂度都是O(n^2)。

读书人网 >软件架构设计

热点推荐