两个工人有几个任务。假设任务的持续时间为14,7,2,4。下一个任务是第一个免费的工人。这两名工人必须在一天内完成几项任务。同样的任务需要两个工人同时进行。我们的目标是尽快完成任务。
两个问题： 1.表示算法总是在时间2 * T之前完成任务，T是最佳完成时间。 2.使用resursion（多元数据）表达最佳调度
不是HW PRoblem
请给我一些建议
什么是多维递归？
答案 0 :(得分：2)
既然你要求建议......
尝试解决问题。为工作人员＃1和工作人员＃2制定时间表，并指定他们在什么时间段内正在处理的任务。一旦你理解为什么这个算法在不到2 * T的时间内完成，你就可以开始弄清楚如何正式证明它。