華為OD統(tǒng)一考試A卷+B卷 新題庫說明
你收到的鏈接上面會(huì)標(biāo)注A卷還是B卷。目前大部分收到的都是B卷。
B卷對(duì)應(yīng)20022部分考題以及新出的題目，A卷對(duì)應(yīng)的是新出的題目。
我將持續(xù)更新最新題目
獲取更多免費(fèi)題目可前往夸克網(wǎng)盤下載，請(qǐng)點(diǎn)擊以下鏈接進(jìn)入：

我用夸克網(wǎng)盤分享了「華為OD題庫Java（精選50題）.zip」，點(diǎn)擊鏈接即可轉(zhuǎn)存。
鏈接：https://pan.quark.cn/s/f1a7e6aec5ac

題目類型：動(dòng)態(tài)規(guī)劃
題目描述：
外賣員每天在大廈中送外賣，大廈共有L層（0<L<=10^5），當(dāng)他處于第N層樓時(shí)，可以每分鐘通過步行梯向上達(dá)到N+1層，或向下達(dá)到N-1層，或者乘坐電梯達(dá)到2*N層。給定他所處位置N，以及外賣配送的目的樓層M，計(jì)算他送達(dá)的最短時(shí)間。

輸入描述
當(dāng)前所處樓層N和外賣配送的目的樓層M

輸出描述
送達(dá)的最短時(shí)間

樣例
輸入
5 17

輸出
4

思路分析
這道題是一道動(dòng)態(tài)規(guī)劃問題，dp[i]表示到達(dá)第i層的最短時(shí)間。

初始化的時(shí)候，到N層以下需要的時(shí)間，都減去相應(yīng)的樓層，即步行向下