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

使等候的总时间最少,由应使用时少的人尽可能先理发。

甲师傅理的对象及次序是A,B,D

乙师傅理的对象及次序是C,E

时间:10×3+12×2+20+15×2+24=128(分钟)

单项选择题
单项选择题