题目

理发店只有一位理发师,两只时来了4位客人,按他们所要理的发型,甲需11分,乙需25分钟,丙需16分,要想使这4个人现发等候时间总和最少,他们的理发顺序应该是（ ）.4人等候时间最短需（ ）分钟?请说得具体些?

提问时间：2021-03-19

答案

因为只有一个理发师,所以只能依次理发,所以总的时间不会变,都是15+25+18+40=98分钟.
如果让4个人总等待时间最少的话,应该让需要时间短的在先,顺序为甲丙乙丁,总共时间是4*15+3*18+2*25+40=204分钟.