假设有N项物品,大小分别为s1 、s2 、…、si 、…、sN ,其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序
时间: 2024-06-10 22:09:27 浏览: 151
Max Sum Plus Plus(ACM ,c语言)
地将其装入第一个可以容纳它的箱子中。请问最少需要多少个箱子才能将所有物品装好?
我可以回答这个问题。这是一个经典的贪心算法问题,可以使用贪心算法来解决。我们可以先将物品按照大小从小到大排序,然后依次将每个物品装入可以容纳它的箱子中。如果当前所有的箱子都无法容纳该物品,就开辟一个新的箱子来装该物品。最终所需要的箱子数量即为答案。
阅读全文