题解
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这是一道贪心模版题。
大概意思就是,需要尽可能多的数量,来装一定量的货物。这就是贪心算法的思想:一步最优达到全局最优。
首先,我们需要对其重排序,才能找到质量最轻的货物。
然后,循环枚举该数组,如果货物没超限就加上,否则终止循环。
这里提供复杂度为 O(n)O(n)O(n) 的答案。