湖北2020年国家电网招聘考点（820）

例2.有A、B两名HR要约面7名应聘者。每个应聘分别需要2、5、7、9、13、15、19分钟，要想面试完7名应聘者而且所有应聘者等待的时间之和最短，则最短时间为多少?

A.121 B.122 C.123 D.124

【答案】B。解析：要想总时间时间最短，那么两名HR都要同时进行面试。那么最优化的情况就是应聘者尽可能平均分配到两个HR进行面试且要先面试用时更短的应聘者。则，AHR面试分别面试用时2、7、13、19分钟面试者;BHR面试分别面试用时5、9、15分钟面试者。然后根据上一题的分析，第一个HR最短时间为2×4+7×3+13×2+19=74分钟，第二个HR最短时间为5×3+9×2+15=48分钟，总最短时间为74+48=122分钟。

整理可得2×4+(5+7)×3+(9+13)×2+(15+19)×1=122分钟。