2024-08-31:用go语言,给定一个数组apple,包含n个元素,每个元素表示一个包裹中的苹果数量;
另一个数组capacity包含m个元素,表示m个不同箱子的容量。
有n个包裹,每个包裹内装有指定数量的苹果,以及m个箱子,每个箱子的容量不同。
任务是将这n个包裹中的所有苹果重新分配到箱子中,最小化所需的箱子数量。
需要注意的是,可以将同一个包裹中的苹果分装到不同的箱子中。
需要计算并返回实现这一目标所需的最小箱子数量。
输入:apple = [1,3,2], capacity = [4,3,1,5,2]。
输出:2。
解释:使用容量为 4 和 5 的箱子。
总容量大于或等于苹果的总数,所以可以完成重新分装。
相似问题