四人在同一窗口办理业务，分别需要2、5、8、10分钟。合理安排办理顺序，四人的等…
四人在同一窗口办理业务，分别需要2、5、8、10分钟。合理安排办理顺序，四人的等待时间与办理时间之和最少是多少分钟？
A. 45
B. 49
C. 52
D. 56
答案与解析
正确答案：B
花生十三讲解
最值问题排队优化：让耗时短的先办，使等待人数多时耗时小。按2、5、8、10顺序，总和=2×4+5×3+8×2+10×1=8+15+16+10=49分钟。确认答案B。
原解析
按耗时从短到长办理：2×4+5×3+8×2+10×1=8+15+16+10=49分钟。