理发室中午有两位理发师值班，同时来了5位顾客．根据他们所要理的发型，分别需要10分钟、15分钟、18分钟、20分钟、25分钟．怎么样安排他们的理发顺序，才能使这5人理发和等候所用的总

Question

理发室中午有两位理发师值班，同时来了5位顾客．根据他们所要理的发型，分别需要10分钟、15分钟、18分钟、20分钟、25分钟．怎么样安排他们的理发顺序，才能使这5人理发和等候所用的总时间最少？最少要花多少时间？

Answer 1

五位顾客的理发时间分别是：10，15，18，20和25分钟．分给两位理发师如下：
一个理发师依次给理发时间需要10，15，18分钟的客人理发，
需要10+15+18=43分钟，
另一个理发师依次给理发时间需要20，25分钟的客人理发，
需要20+25=45分钟，
理发和等候总时间：
10×3+15×2+18+20×2+25
=30+30+18+40+25
=143（分）．
答：一个理发师依次给需10，15，18分钟的人理发，另一个理发师依次给需20，25分钟的人理发这样安排可以使这五人理发和等候所用时间的总和最少，最少要用143分钟．