理发室有甲、乙两位理发师，同时来了5位顾客．根据他们要理的发型，分别需要的时间如下表：怎样安排他们的理发顺序，才能使5个人理发及等候所用的时间总和最少？最少要花多少时间？顾客 A B C D E所需时间/分 16 12 15 20 24
问题描述：
理发室有甲、乙两位理发师，同时来了5位顾客．根据他们要理的发型，分别需要的时间如下表：怎样安排他们的理发顺序，才能使5个人理发及等候所用的时间总和最少？最少要花多少时间？
| 顾客 | A | B | C | D | E |
| 所需时间/分 | 16 | 12 | 15 | 20 | 24 |
答
五位顾客的理发时间分别是：16，12，15，20和24分钟．分给两位理发师如下：甲依次给理发时间需要12，15，16分钟的客人理发，需要12+15+16=43分钟，乙依次给理发时间需要20，24分钟的客人理发，需要20+24=44分钟，理...
答案解析：有题意可知把五位顾客合理分给甲乙使理发时间最短．每组中按理发时间从小到大顺序排列使等候时间最短．
考试点：最佳方法问题．
知识点：解答此题的关键是根据5个数据，合理分配时间，尽量使每一个理发师理发的时间和最接近．