algorithm - 最佳拟合算法

Question

我被要求制定一个算法，以在最少数量的文件夹中最适合某些音乐。

文件夹具有固定大小（例如文件夹只能容纳 100 分钟的音乐）。

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

结果应该是 3 个文件夹。

我什至不知道算法是如何工作的。有任何想法吗 ？！

Answer 1

看起来像装箱问题，这是问题。NP-hard所以你必须尝试每一种可能的组合，直到某个组合的总和超过目标数，你可以停止计算那个分支并继续下一个分支。

现在您可以优化您的结果并计算总和为 100 或任何目标数的最小组合数，该最小值将为您提供存储数据所需的文件夹数。我希望它有所帮助。