贪婪的算法和数组

时间:2013-06-17 12:51:14

标签: coding-style greedy

调度已知持续时间t1,t2,... tn的n个作业以便在单个处理器上执行的问题。作业可以按任何顺序执行,一次一个作业。 我们希望找到一个计划,以最大限度地减少此系统中所有作业的总花费时间。一项工作花费的时间是等待时间加上执行时间的总和。为这个问题设计一个贪心算法。

....到目前为止,我认为我必须首先得到最短的工作,并得到我必须排序数组,但它是一个单一的数组?

0 个答案:

没有答案