Question

一个理发店、只有一位理发师、这天来了四位客人、安他们所要求的发型、甲要15分钟、乙要25分钟、丙要

一个理发店、只有一位理发师、这天来了四位客人、安他们所要求的发型、甲要15分钟、乙要25分钟、丙要18分钟、丁要40分钟、理发师应该按什么顺序才能使这四个人理发时一共等侯所用的时间最少？最少时间是多少？

Answer 1

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