Algorithm 最佳拟合算法

我被要求做一个算法，以便在最少的文件夹中对某些音乐进行最佳匹配

文件夹的大小是固定的（就像文件夹只能容纳100分钟的音乐一样）

例如： 我有这些长度的音乐（50-30-20-20-80-70-15-15），文件夹大小是100分钟

结果应该是3个文件夹

我甚至不知道算法是如何工作的。

---

有什么想法吗

看起来像装箱问题，这是一个

NP难的问题。因此，您必须尝试每种可能的组合，直到某个组合的总和超过目标数，您可以停止计算该分支并继续下一个分支

现在，您可以优化结果并计算总和为100或任何目标数的最小组合数，该最小值将为您提供存储数据所需的文件夹数。我希望这会有所帮助
 请研究并回答一个具体问题。尝试找出总和为100或任何所需值的
唯一
元素的可能组合数。记住一件事，这些元素不应在下一次选择中重复。