昨天面试官问了一道编程题:
现在有三个打印机,假设每个打印机都是一样的。
然后现在有一个数组,数组里面存着大于零的整数,数组里存储的数字代表一个打印任务,数值是完成这个打印任务需要的时长。
请问该用怎么样的策略来分配任务给打印机,能使得完成所有任务的时间最短?
举个例子:
假设有任务:5,5,5,6,7,8,9
我们给每台打印机分配任务:
打印机A:5,5,5
打印机B:6,9
打印机C:7,8
这样完成所有任务的时间就是15,也就是最短的时间。
全部评论
(6) 回帖