这篇博客介绍了华为在线开发者（OD）机试中的一道动态规划题目，涉及C++、Java、JavaScript和Python四种编程语言。外卖员从当前楼层N出发，需计算送到目的楼层M的最短时间。问题解决方法是建立动态规划模型，定义dp[i]表示到达i层的最短时间，并给出转移方程。博主给出了详细的解题思路和不同语言的实现代码示例。
说明
本题2022年考过，最近有人反应考到这题，暂时放到2023年题库。本题属于动态规划题，较简单！
题目
外卖员每天在大厦中送外卖，大厦共有L层（0<L<=10^5），当他处于第N层楼时，可以每分钟通过步行梯向上达到N+1层，或向下达到N-1层，或者乘坐[电梯]达到2*N层。给定他所处位置N，以及外卖配送的目的楼层M，计算他送达的最短时间。
输入描述
当前所处楼层N和外卖配送的目的楼层M
输出描述
送达的最短时间
用例1：
输入
5 17
输出
4
说明：
当前处于5层，目标楼层17层，最快的方式是
步行下一层 - 4层
电梯 - 8层
电梯 - 16层
步行上一层 - 17层
共需要4分钟。
思路
1：一
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
