在Facebook游戏中决定最佳收集频率的算法名称是什么？

Question

因此，在许多Facebook游戏中，有各种不同收集频率的建筑物，你可以制作的收藏数量取决于你一天中的空闲时间长度和差距。

考虑如何找到不同频率的最大出现让我想起背包和调度这样的词，但是我忘记了算法的名称到底是什么，或者这是否与这些问题一样困难。

那么，我要找的是什么名字？

感谢。

（测试：是否可以在SO中提出问题？）

Answer 1

听起来像加权interval scheduling。

  

任务列表以一组时间间隔给出;例如，一个任务可能从2:00运行到5:00，另一个任务可能从6:00运行到8:00。作为优化问题，目标是在不重叠任务的情况下最大化执行任务的数量。请求对应于时间间隔。我们说如果没有两个请求在时间上重叠，那么请求的子集是兼容的，我们的目标是尽可能接受大的兼容子集。最大尺寸的兼容集称为最佳。