我正在开发一个摩托车租赁网站。我遇到的问题是如何有效地解决将客人分配给摩托车的问题。我知道如何以“愚蠢”的方式做到这一点,但我想知道是否有解决此类问题的经典算法。这与将客人分配到酒店房间的问题相同。在最后一个示例中,目标是通过从不因低效调度而拒绝预订来实现最大入住率。
我很确定这个问题一定是一个有已知解决方案的经典问题。
非常感谢。
最佳答案
你感兴趣的是Interval Scheduling .假设所有预订都具有相同的权重(没有一个比其他任何预订更受青睐),您需要一个贪心算法。
Here (pdf)有一些关于该主题的好幻灯片。
基本上,您希望首先安排最早结束的预订。
关于algorithm - 资源调度问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3506825/