课堂练习之电梯调度

一、题目：电梯调度 二、要求     1、在一楼，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层     2、电梯停在哪一楼层，能够保证乘坐电梯的所有乘客爬楼梯的层数之和最少 三、解题思路      假设电梯停在i层，我们可以计算出所有乘客总共需要爬楼梯的层数Y。 　　假设有N1个乘客在i层楼以下，N2个乘客在第i层楼，还有N3个乘客在第i层楼以上。 　　这个时候，如果电梯改停在i-1层，所

>>阅读原文<<