2020年10月26日
2020ZJCPC------B. Bin Packing Problem
摘要： 题意： n个物品，第i个物品的容量是 a[i] ，有无限个箱子，每个箱子的容量是 c ，问按照一下两种放法，最少需要几个箱子。 第一种：每次都选择最前面的可以放在物品的箱子，若不存在就增加一个箱子。 第二种：每次都选择剩余容量最小的且可以容纳物品的箱子，若不存在就增加一个箱子。 思路： 第一种：用线 阅读全文
posted @ 2020-10-26 18:13 hachuochuo 阅读(587) 评论(0) 推荐(0)