解题思路:若要使5人理发和等待所用的时间总和最少,应从需要时间最短的顾客开始,依次按需要时间从多到少工作,再将所有等待时间加在一起即可.
他们的理发顺序是:10、12、15、20、24.他们等待的时间为:5个人同时到 有两个理发师 同时进行 先把时理发时间最短的两个分出来.即10 和12,为了节省客人的等待时间,则:甲理10,乙理12,剩下15、20、24; ...
点评:
本题考点: 最优化问题.
考点点评: 此题主要考查最优化问题,关键是应从需要时间最短的顾客开始,依次按需要时间从多到少工作,才能让等待时间和最小.