湖南大学复习算法分析期末答案大题

解答题机器调度问题。问题描述：现在有n件任务和无限多台的机器，任务可以在机器上得到处理。每件任务的开始时间为si，完成时间为fi，si<fi 。[si，fi]为处理任务i的时间范围。两个任务i，j重叠