假设我们拥有一家出口公司，并拥有无限多艘每艘容量为 C 的船舶。我们要运送 n 个重量为 w[1...n] 的对象。我们想用最少的船来运送所有的物品。非分数的对象（你不能把它们分成几部分）。我们将应用哪种算法来获得发送所有 n 个对象所需的最少船只数量。
n 的数量级为 10^5
我的想法：
我们绝对不能贪婪。可能是两个较小的重量使船完全装满，而如果我们选择最大的重量，就会浪费很多空间。
我们也可以将其视为 0-1 背包问题，袋容量为 C，每个对象的值等于其重量。对于每艘太慢的船，我们将不得不一次又一次地使用 0-1 背包。
任何帮助表示赞赏。