假设我们拥有一家出口公司，并拥有无数船只，其容量为C。我们要用w [1 ... n]来运送n个物体。我们希望使用最少数量的船只来运送所有物体。非小数的对象（你不能将它们分成几部分）。我们将采用什么样的算法来获得我们需要用来发送所有n个对象的最小数量的船只。
n的顺序为10 ^ 5
我的想法：
我们绝对不能贪心。情况可能是2个较小的重量使船舶完全充满，而如果我们选择最大的重量，则浪费了大量的空间。
此外，我们可以将此视为0-1背包问题，具有C的袋容量和每个物体的值等于其重量。 对于速度太慢的每艘船，我们将不得不一次又一次地使用0-1背包。
感谢任何帮助。