理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:
问题描述:
理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:
顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少等候的时间是多少?
答
甲帮E理发,同时乙帮AB理发,用了24分钟,甲理完后帮C理发,乙帮D理发,一共用了20+24=44分钟