华为OD机试 - 超级玛丽通过吊桥的走法 - 动态规划（Java 2024 E卷 200分）

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

超级玛丽好不容易来到崭新的一关，有一个长长的吊桥，吊桥的尽头是下水管道，其中随机的木板存在缺失，且踩到就会死亡，死亡后如果还有剩余的生命将任然复活且不受木板缺失影响，但会消耗一次生命，如果跨过了管道，将踏入悬崖，通关失败。

超级玛丽从起点 S 处出发