Question

【題目】廣告公司招聘業(yè)務(wù)員,現(xiàn)在有四人到單位面試,張明需要 16 分鐘,李冬需要 15 分鐘,周華需要 14 分鐘,王偉需要 19 分鐘,問面試人員怎樣安排面試順序,使得他們面試及等待的總時(shí)間最少?總時(shí)間又為多少?

Answer 1

【答案】應(yīng)先安排周華，再安排李冬，然后安排張明，最后安排王偉；152分鐘

【解析】

應(yīng)先安排周華，再安排李冬，然后安排張明，最后安排王偉。

等待的總時(shí)間為：

14+（14+15）+（14+15+16）+（14+15+16+19）

=14+29+45+64

=152（分）

答：先安排周華，再安排李冬，然后安排張明，最后安排王偉這樣可以使得他們面試及等待的總時(shí)間最少，等待總時(shí)間最少152分鐘。