目录
奇怪的电梯
电梯只有四个按钮:开,关,上,下,而且第i层楼(1<=i<=N)上有一个数字KiKi(0<=KiKi<=N),上下的层数等于该数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了KiKi(K1K1=3,K2K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮呢?
输入样例
N=5 A=1 B=5
3 3 1 2 5
普通查找与递推
第一步:递推赋初值
方法1:起点(A楼)次数为0,其他未知、未推的是无穷大
方法2(推荐):起点(A楼)次数为1,其他为0表示未知,最终输出结果再