大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客 A B C D E 所需时间/分钟 10 12
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 05:24:14
大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客 A B C D E 所需时间/分钟 10 12
大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表
顾客 A B C D E
所需时间/分钟 10 12 15 20 24
问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少?
最少要花多少时间?
A10 B12 C15 D20 E24
大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客 A B C D E 所需时间/分钟 10 12
甲 A B D 10*3+12*2+20*1=74
乙 C E 15*2+24*1=54
74+54=128(分钟)
甲理A\B\D乙理C\E
。。。这些都错了。。。你也不好好想一下,是两位理发师同时理发,你这样想想,把他们5位顾客理发的时间都加起来,也没有128分钟啊。。。