复印社只有一台复印机。甲复印需5分钟，乙需8分钟，丙需3分钟。合理安排三人的复印…
复印社只有一台复印机。甲复印需5分钟，乙需8分钟，丙需3分钟。合理安排三人的复印顺序，使三人花费时间（各自等待时间加复印时间）的总和最少，最少为多少分钟？
A. 25
B. 27
C. 29
D. 31
答案与解析
正确答案：B
花生十三讲解
本题用最值优化（最短作业优先排序）。让用时短的先复印：丙3、甲5、乙8，三人花费总和=3+(3+5)+(3+5+8)=3+8+16=27分钟。短任务在前减少总等待。确认答案为B。
原解析
短作业优先：丙3、甲5、乙8，总和=3+(3+5)+(3+5+8)=3+8+16=27分钟（程序全排列枚举验证最优）。