调度 n 个已知持续时间 t1,t2,...tn 的作业以在单个处理器上执行的问题。这些作业可以按任何顺序执行,一次一个作业。我们想找到一个时间表,使该系统中所有作业花费的总时间最小化。一项作业所花费的时间是等待所花费的时间加上执行所花费的时间的总和。为这个问题设计一个贪心算法。
....到目前为止,我认为我必须首先获得最短的工作,然后我必须对数组进行排序,但它是一个数组吗?
调度 n 个已知持续时间 t1,t2,...tn 的作业以在单个处理器上执行的问题。这些作业可以按任何顺序执行,一次一个作业。我们想找到一个时间表,使该系统中所有作业花费的总时间最小化。一项作业所花费的时间是等待所花费的时间加上执行所花费的时间的总和。为这个问题设计一个贪心算法。
....到目前为止,我认为我必须首先获得最短的工作,然后我必须对数组进行排序,但它是一个数组吗?