我被要求制作一种算法，以最适合最少数量的文件夹中的某些音乐。
文件夹的尺寸固定（例如文件夹只能保留100分钟的音乐）。
例如：我有这些长度的音乐（50-30 -20-20-20 -80-70 -15-15），并且文件夹大小为100分钟。
结果应该是3个文件夹。
我什至不知道该算法是如何工作的。有什么想法吗？！
它看起来像 bin包装问题是NP-hard问题。因此，您必须尝试所有可能的组合，直到某个组合的总和超过目标编号，您可以停止计算该分支并继续进入下一个分支。
现在，您可以优化结果和 count 最小组合的总和为100或任何目标编号，最小值将为您提供文件夹的数量存储数据。我希望它能有所帮助。