考公题库

三个实验需要使用同一台仪器,分别需要仪器2小时、3小时、5小时(一次只能一个实验…

数量关系 · 其他应用题 · 时间统筹 · 练习题

三个实验需要使用同一台仪器,分别需要仪器2小时、3小时、5小时(一次只能一个实验使用,实验准备可提前完成不占仪器)。三个实验组从上午8点开始排队使用。三个实验组等待加使用的总时间最少是多少小时(按最优顺序)?

A. 15
B. 17
C. 19
D. 20
答案与解析

正确答案:B

花生十三讲解

本题用最值优化(最短作业优先排序)。让用时短的先用仪器:总等待加使用=2+(2+3)+(2+3+5)=2+5+10=17小时。短任务在前可减少后面实验组的等待。确认答案为B。

原解析

最短作业优先:2+(2+3)+(2+3+5)=2+5+10=17小时。

在线练习此考点(免费)→

← 返回「时间统筹」考点题目列表

同考点相似题

查看「时间统筹」考点全部题目 →