c# - 间隔调度算法 : Earliest Finish Time

Question

我正在尝试模拟一个间隔调度算法，使用贪婪技术检测最早完成时间。我的问题是，如果它将在控制台应用程序中创建，输入是什么？有哪些方法？非常感谢。

Answer 1

每个任务的输入是开始时间和结束时间(例如 10:00 开始时间和 14:00 结束时间)。您可以将控制台输入解析为日期或类似的东西，但如果这只是一个模拟，那么您最好让控制台输入为非负整数(例如 4 个开始时间和 9 个结束时间)，因为它会使你解析输入的工作更容易。

有几种贪婪的方法可以采用，例如总是选择最短的任务(即间隔最短的任务)；最佳方法是始终选择最先完成的任务(例如，您可以根据结束时间对任务进行排序，然后选择不冲突的下一个任务，尽管可能有线性时间算法来完成此任务)。