2022年11月26日
The 17th Zhejiang Provincial Collegiate Programming Contest B.Bin Packing Problem
摘要： ###题意 给定n个物品，和一个容量为C的桶 需要求出为了装下这些物品，分别使用首次适应算法（FF）、最佳适应算法（BF）需要的桶的数量 $n \leq 10^6$ ###思路 BF：容易想到可以用set维护，每次二分查找能放进去的第一个位置，如果都放不下就另外开一个桶存放 注意因为可能存在重复元素 阅读全文
posted @ 2022-11-26 10:20 starlightlmy 阅读(43) 评论(0) 推荐(0)