3074. 重新分装苹果

如何解决“重新分装苹果”问题——贪心算法的应用

在日常生活中，我们经常会遇到分配资源的问题，而这些问题往往可以通过合理的算法来高效解决。今天，我们将探讨一个与苹果和箱子相关的经典问题，并通过贪心算法来求解。

问题描述

给定一个长度为 n 的数组 apple，代表每个包裹中的苹果数量；另一个长度为 m 的数组 capacity，代表每个箱子的容量。我们的目标是选择一些箱子，将所有的苹果重新分装到这些箱子中，并且要保证所选的箱子数量尽可能少。

示例1：

输入：
apple = [1, 3, 2]
capacity = [4, 3, 1, 5, 2]

输出：
2

解释：
使用容量为 4 和 5 的箱子。总容量大于或等于苹果的总数，所以可以完成重新分装。

示例2：

输入：
apple = [5, 5, 5]
capacity = [2, 4, 2, 7]

输出：
4

解释：
需要使用所有箱子。

问题分析

从题目中可以看出，我们有两个关键的任务：

1. 将 apple 中的苹果数量总和计算出来。
2. 找到最少数量的箱子，来装下这