我正在开发一个摩托车租赁网站。我遇到的问题是如何有效地解决将客人分配到摩托车上的问题。我知道如何以“愚蠢”的方式做到这一点，但我想知道是否有解决此类问题的经典算法。这与将客人分配到酒店房间的问题相同。在最后一个示例中，目标是通过从不因调度效率低下而拒绝预订来实现最大入住率。
我很确定这个问题必须是一个具有已知解决方案的经典问题。
非常感谢。
问问题
1818 次
2 回答
1
您感兴趣的是所谓的Interval Scheduling。假设所有预订都具有相同的权重（没有一个比其他任何预订更受青睐），您需要一个贪心算法。
这里（pdf）是一些关于这个主题的好幻灯片。
基本上，您希望首先安排最早结束的预订。
于 2010-08-17T21:15:43.037 回答
0
这是间隔调度，但它是一种在线算法。如果您想进一步阅读，可以在这里阅读：
于 2010-08-18T05:26:56.530 回答