最佳拟合算法

Question

我被要求制定一种算法，以在最少数量的文件夹中对某些音乐进行最佳匹配。

文件夹大小固定（比如文件夹只能放100分钟的音乐）。

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

结果应该是 3 个文件夹。

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

Answer 1

看起来像装箱问题也就是NP-hardProblem.So你必须尝试每一种可能的组合，直到某个组合的总和超过目标编号，您可以停止计算该分支并移动到下一个分支。

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