问题标题:
三理发师,五位客人10,12,15,20,24甲、乙、丙三位理发师,同时来了5位顾客,根据他们要理的发型,分别需时间/分钟1012152024问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和
问题描述:
三理发师,五位客人10,12,15,20,24
甲、乙、丙三位理发师,同时来了5位顾客,根据他们要理的发型,分别需时间/分钟1012152024
问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少?
最少要花多少时间?
李永回答:
10和20分钟的两位客人给一位理发师,12和15分钟的两位客人给一位理发师,24分钟的给一位理发师,24分钟的理发师理完后,再来帮第一位理发师,理论上说,总体上要节约3分钟,最少要花27分钟.
点击显示
数学推荐
热门数学推荐