首页 > 想了很久,请大家帮忙看看
头像
Pino是只猪的名字
编辑于 2022-02-13 03:50
+ 关注

想了很久,请大家帮忙看看

昨天面试官问了一道编程题:
现在有三个打印机,假设每个打印机都是一样的。
然后现在有一个数组,数组里面存着大于零的整数,数组里存储的数字代表一个打印任务,数值是完成这个打印任务需要的时长。
请问该用怎么样的策略来分配任务给打印机,能使得完成所有任务的时间最短?


举个例子:
假设有任务:5,5,5,6,7,8,9
我们给每台打印机分配任务:
打印机A:5,5,5
打印机B:6,9
打印机C:7,8
这样完成所有任务的时间就是15,也就是最短的时间。

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐