一一间理发店,只有一位理发师,这一天同时来了四位顾客,按他们所理的发型,甲需要15分钟,乙需要25分钟
问题描述：
一一间理发店,只有一位理发师,这一天同时来了四位顾客,按他们所理的发型,甲需要15分钟,乙需要25分钟
一间理发店，只有一位理发师，这一天同时来了四位顾客，按他们所理的发型，甲需要15分钟，乙需要25分钟，丙需要18分钟、丁需要40分钟，理发师应按什么顺序安排，才能使这4个人理发时一共等待所用的时间最少,理发时间的总和是多少.
答
因为只有一个理发师,所以只能依次理发,所以总的时间不会变,都是15+25+18+40=98分钟.
如果让4个人总等待时间最少的话,应该让需要时间短的在先,顺序为甲丙乙丁,总共时间是4*15+3*18+2*25+40=204分钟.