首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求思路解决方法

2012-02-27 
求思路给定n个数,在这n个数中取个数不限的数求和,要求和小于m有什么高效的算法么[解决办法]不是会有很多结

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

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

热点排行