关于电梯调度算法的扩展题目

问题：在一个高楼里面，电梯只在某一个楼层停，这个政策还是不太人性化。如果电梯会在k个楼层停呢？

解答：以k=2为例
电梯在2个楼层停，设为楼层A和楼层B(A<B)，那么目的地在楼层1至楼层(A+B)/2的人会选择在楼层A下电梯，目的地在楼层(A+B)/2+1至顶楼的人会选择在楼层B下电梯；由此问题分解为两个子问题，1楼至楼层(A+B)/2和楼层(A+B)/2+1至顶楼，那么每个子问题都可以采用书中的方法进行求解。