问题标题：
理发室有一位理发室,同时来了5位顾客,理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下：顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.怎样安排
问题描述：
理发室有一位理发室,同时来了5位顾客,
理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下：
顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少等候的时间是多少?
刘腾腾回答：
一、两位理发师的理发时间尽可能接近；
二、先安排时间短的.
甲理发师安排：A、B、D
乙理发师安排：C、E
等待时间：
10*2+12+15=47分
或
甲理发师安排：A、C、D
乙理发师安排：B、E
等待时间：
10*2+15+12=47分
查看更多
