华为OD 机智的外卖员（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java（精选50题）.zip」，点击链接即可转存。
链接：https://pan.quark.cn/s/f1a7e6aec5ac

题目类型：动态规划
题目描述：
外卖员每天在大厦中送外卖，大厦共有L层（0<L<=10^5），当他处于第N层楼时，可以每分钟通过步行梯向上达到N+1层，或向下达到N-1层，或者乘坐电梯达到2*N层。给定他所处位置N，以及外卖配送的目的楼层M，计算他送达的最短时间。

输入描述
当前所处楼层N和外卖配送的目的楼层M

输出描述
送达的最短时间

样例
输入
5 17

输出
4

思路分析
这道题是一道动态规划问题，dp[i]表示到达第i层的最短时间。

初始化的时候，到N层以下需要的时间，都减去相应的楼层，即步行向下