課堂練習之電梯調度

一、題目:電梯調度 二、要求     1、在一樓,每個乘客選擇自己的目的層,電梯則自動計算出應停的樓層     2、電梯停在哪一樓層,能夠保證乘坐電梯的所有乘客爬樓梯的層數之和最少 三、解題思路      假設電梯停在i層,我們可以計算出所有乘客總共需要爬樓梯的層數Y。   假設有N1個乘客在i層樓以下,N2個乘客在第i層樓,還有N3個乘客在第i層樓以上。   這個時候,如果電梯改停在i-1層,所
相關文章
相關標籤/搜索