大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客 A B C D E 所需时间/分钟 10 12
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/09 03:04:10
大名理发店有甲 乙两位理发师,同时来了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分钟啊。。。