AT_joisc2007_packing2 半導体工場 (Packing)
题目描述
在一个大型仓库中,有若干个箱子和物品。每个箱子有固定的容积,每个物品有自己的大小。你的任务是将所有物品打包进箱子中,要求使用的箱子数量尽可能少。
输入格式
输入的第一行包含两个整数 \(n\) 和 \(m\),分别代表物品的数量和箱子的数量。
接下来的 \(n\) 行中,每行包含一个整数,表示每个物品的大小。
接下来的 \(m\) 行中,每行包含一个整数,表示每个箱子的容积。
输出格式
输出需要使用的最小箱子数量。
说明/提示
1 \(\leq n, m \leq 1000\)
每个物品的大小和每个箱子的容积均不超过 10000。
请根据实际情况,灵活调整箱子的使用,确保所有物品都能被装入箱子。使用的箱子应尽量少。
**本翻译由 AI 自动生成**