最佳算法

Question

两名工人有几项任务。假设任务持续时间为14,7,2,4。接下来的任务是第一个免费的工人。这两名工人必须在一天内完成几项任务。同样的任务需要两名工人同时进行。我们的目标是尽快完成任务。

两个问题： 1.表明算法总是在时间2 * T之前完成任务，T是最佳完成时间。 2.express优化调度与resursion（多dimentonal）

不是硬件问题

请给我一些建议

什么是多维递归？

Answer 1

既然你问建议...

试着把问题解决出来。为工作人员＃1和工作人员＃2制定一个时间表，并指定他们正在处理什么任务以延长时间。一旦你明白为什么这个算法在不到2 * T的时间内完成，你就可以开始计算如何正式证明它。