判断题
偏易
#16970
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [0, 3, 5, 2, 4 ] ,其中 cost[…
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
答案与解析
正确答案:错
解析
将问题建模为动态规划问题,定义状态数组 dp,其中 dp[i] 表示到达第 i 关所需的最小体力消耗。初始化 dp[0] = 0,dp[1] = cost[1]。从第 2 关开始,每关的状态由前一关或前两关转移而来,状态转移方程为 dp[i] = min(dp[i-1], dp[i-2]) + cost[i]。遍历关卡编号从 2 到 4,依次计算 dp 数组的值。最终结果为 dp[4]。过程中仅依据给定的 cost 数组和移动规则进行状态更新,不涉及额外假设或外部信息。