给定一系列不同持续时间的对象，如何在给定的时间范围内找到所有可能的安排？

Question

所以，如果你有一个集合对象，每个对象都有不同的持续时间值，比如歌曲--你想要创建一组在特定时间框架内都适合的播放列表，那么最简单的方法是什么呢？

示例：

• 歌曲1: 1:30
• 歌2: 2:56
• 歌3: 3:56
• 歌4: 4:54
• 歌曲5: 1:00

最长时间: 5:00

可能的组合：(歌1，歌2)，(歌2，歌1)，(歌2，歌5)，(歌5，歌2)，(歌3，歌5)，(歌5，歌3)，(歌4)。

我对神经网络很好奇，但对它们不太了解，也不知道它们是否能很容易地应用到这个问题上。目标语言是php。

如果能够提供一个允许的方差，比如+/- 0:30，那么生成的播放列表就可以在给定数量的范围内低于或超过最大值，这将是非常理想的。

任何帮助都将不胜感激，只是想找出如何开始解决这个问题，谢谢！

Answer 1

这是垃圾箱的问题。您可以对列表进行排序，然后可以尝试用最佳匹配、下一匹配、第一次匹配或最差匹配来填充时间框架。假设您有一个以上的时间框架，您需要找到一个给定播放列表的最小时间范围。