大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表

问题描述:

大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表
顾客A B CD E
所需时间/分钟 10 1215 2024
问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少?
最少要花多少时间?
A10 B12 C15 D20 E24

甲 A B D 10*3+12*2+20*1=74
乙 C E 15*2+24*1=54
74+54=128(分钟)