我正在开发一个摩托车租赁网站。我的问题是如何解决以有效的方式将客人分配给摩托车的问题。我知道如何以“愚蠢”的方式做到这一点，但我想知道是否有一种经典算法可以解决这类问题。这与将客人分配到酒店房间的问题相同。在最后一个示例中，目标是通过从不拒绝预订而实现最大占用率，因为调度效率低下。
我很确定这个问题必须是一个已知解决方案的经典问题。
非常感谢。
答案 0 :(得分：1)
您感兴趣的内容称为Interval Scheduling。假设所有预订都具有相同的权重（没有一个比任何其他人更受青睐），你需要一个贪婪的算法。
Here (pdf)是关于该主题的一些好幻灯片。
基本上，您希望先安排最早结束的预订。
答案 1 :(得分：0)
这是Interval调度，但它是一个在线算法。如果您想进一步阅读，请阅读：