4个小区停电需要抢修,预计抢修时间分别为1小时、2小时、3小时、6小时,只有一个…
4个小区停电需要抢修,预计抢修时间分别为1小时、2小时、3小时、6小时,只有一个抢修队(依次抢修)。按最优顺序抢修,4个小区总等待时间(每个小区从开始到自己恢复供电的时长之和)最少是多少小时?
A. 20B. 26C. 24D. 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小时。
做这道题,再来五道同考点 ›