最优算法

Question

两个工人有几个任务。假设任务的持续时间为14,7,2,4。下一个任务分配给第一个空闲的worker。这两个工人必须在一天内完成好几项任务。两个工人做同样的工作要花同样的时间。我们的目标是尽快完成任务。

两个问题:1.表明，该算法总是在时间2*T之前完成任务，T为最优完成时间。2.用向量(多维)表示最优调度

Not HW PRoblem

请给我一些建议

什么是多维递归?

Answer 1

既然你在征求意见…

试着把这道题画出来。为工人1和工人2制定一个时间表，明确他们在什么时间段内完成什么任务。一旦你理解了为什么这个算法在不到2*T的时间内完成，你就可以开始弄清楚如何正式证明它。