Question

一個(gè)理發(fā)店，同時(shí)來(lái)了四位顧客，按他們所理的發(fā)型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘，理發(fā)師應(yīng)該按什么順序安排，才能使這四個(gè)人理發(fā)及等候所用的時(shí)間最少？

Answer 1

考點(diǎn)：最佳方法問(wèn)題

專題：優(yōu)化問(wèn)題

分析：要使他們等候時(shí)間的總和最少，應(yīng)該讓用時(shí)最少的顧客先理，即理發(fā)順序是：甲、丙、乙、丁，由此即可選擇．

解答： 解：要使他們等候時(shí)間的總和最少，應(yīng)該讓用時(shí)最少的顧客先理，即理發(fā)順序是：甲、丙、乙、丁，
故選：C．

點(diǎn)評(píng)：要使等候時(shí)間總和最少，那么應(yīng)該是用時(shí)少的先理發(fā)，這也是解決本題的關(guān)鍵．