三个实验需要使用同一台仪器,分别需要仪器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小时。