理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下：顾客A:10分;顾客B:12

理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下：顾客A:10分;顾客B:12
理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下：
顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间?

xx首富 1年前已收到1个回答举报

得似浮云也zz 幼苗

共回答了20个问题采纳率：90% 举报

甲先给E理发,用时24分钟.乙先给A理发,用时10分钟.
甲给E理发还剩14分钟时,乙已经给A理完,乙再给D理发,需要20分钟.
甲给E理完时乙还有6分钟,甲继续给C理发,用时15分钟.
甲给C理发还剩11分钟时,乙给D理完,乙给最后一人B理发.用时12分钟.
C理完时,一分钟后B也结束.
10+12+15+20+24-14-6-11-1=49
一共用时49分钟（非常合理）

1年前

可能相似的问题

你能帮帮他们吗

精彩回答