因此，在许多 Facebook 游戏中，有不同收集频率的各种建筑物，您可以收集的数量取决于您一天中空闲时间的长度和间隔。
思考如何找到不同频率的最大出现让我想起了像背包和调度这样的词，但是我忘记了关于这个的算法的真正名称是什么，或者这是否和那些问题一样困难。
那么，我要找的名字是什么？
谢谢。
（测试：是否可以在 SO 中遇到问题？）
问问题
65 次
1 回答
1
听起来像加权间隔调度。
任务列表以一组时间间隔给出；例如，一个任务可能从 2:00 运行到 5:00，而另一个任务可能从 6:00 运行到 8:00。作为一个优化问题，目标是在不重叠任务的情况下最大化执行任务的数量。一个请求对应一个时间间隔。如果其中没有两个在时间上重叠，我们说请求的子集是兼容的，我们的目标是接受尽可能大的兼容子集。一组兼容的最大尺寸称为最优。
于 2012-12-21T11:32:33.373 回答