考公题库

4个小区停电需要抢修,预计抢修时间分别为1小时、2小时、3小时、6小时,只有一个…

数量关系 · 其他应用题 · 和差倍问题 · 练习题

4个小区停电需要抢修,预计抢修时间分别为1小时、2小时、3小时、6小时,只有一个抢修队(依次抢修)。按最优顺序抢修,4个小区总等待时间(每个小区从开始到自己恢复供电的时长之和)最少是多少小时?

A. 20
B. 26
C. 24
D. 22
答案与解析

正确答案:D

花生十三讲解

最值问题统筹安排:短作业优先。按1、2、3、6顺序,总等待=1+(1+2)+(1+2+3)+(1+2+3+6)=1+3+6+12=22小时。确认答案D。花生口诀:最不利加一才保证;问最大让其他最小,问最小让其他最大,构造后验证边界可行。

原解析

短作业优先:1+(1+2)+(1+2+3)+(1+2+3+6)=1+3+6+12=22小时。

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

← 返回「和差倍问题」考点题目列表

同考点相似题

查看「和差倍问题」考点全部题目 →