调度算法 - 最小开始时间

时间:2015-09-27 17:55:22

标签: algorithm greedy

据说存在一种用于解决以下问题的贪心算法,但是我无法找到一个(或设计一个)。

您正在运行从Maximegalon IV行星到Huygen行星的行星际穿梭服务 降落。你的宇宙飞船有m个座位,旅行需要单程时间。 (旅行回来需要 时间单位也是如此,但是你永远不会把乘客带到这个方向。)你提前知道你的时间 乘客抵达Maximegalon IV。您的任务是尽快完成,即最小化到达时间 最后一位乘客。

输入

第一行包含三个整数,乘客数n,宇宙飞船的容量m和 单程旅行时间t(在银河时段)。然后按照n行,每个乘客一个,最早给他们 出发时间(银河时间)来自Maximegalon IV。

输出 所有乘客到达Huygen's Landing的最早时间。

有人可以帮忙吗?也许有链接或提示...

提前致谢

0 个答案:

没有答案