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

分类: 作业答案 • 2022-05-20 22:07:57

问题描述：

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

答

。。。这些都错了。。。你也不好好想一下，是两位理发师同时理发，你这样想想，把他们5位顾客理发的时间都加起来，也没有128分钟啊。。。

答

甲理A\B\D乙理C\E

答

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