理发室有甲、乙两位理发师，同时来了5位顾客．根据他们要理的发型，分别需要的时间如下表：怎样安排他们的理发顺序，才能使5个人理发及等候所用的时间总和最少？最少要花多少时间

分类: 作业答案 • 2021-12-20 12:04:51

问题描述：

理发室有甲、乙两位理发师，同时来了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分钟，理...