高考问答怪物的浓汁 mhx:还可再赏!
来源：百度文库 编辑：高考问答 时间：2024/05/10 07:48:46
某理发店有甲乙两位师傅,有五位客人来理发,他们都需要不同发型,理发分别需要时间是不是10分钟.12分钟.15分钟.20分钟.24分钟,问应该怎样安排理发顺序才能让理发及等待的时间最少?最少时间是?
肯定是时间短的靠前，因为前面几个人都在等，都要浪费时间，凑一下可知：
甲：10分钟.12分钟.20分钟
理发时间42（分钟）
等待的时间10×3＋12×2＋20＝74（分钟）
乙：15分钟.24分钟
理发时间39（分钟）
等待的时间15×2＋24＝54（分钟）
理发时间最少42分钟；等待的时间最少74＋54＝128分钟