GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A22020. $⼩杨在玩⼀个闯关游戏，从第 1 关⾛到第 4 关。每⼀关的体⼒消耗如下（下标表⽰关卡编号）： cost = [0, 3, 5, 2, 4 ] ，其中cost[i]表⽰到达第 i 关需要消耗的体⼒， cost[0]=0 表⽰在开始状态，体⼒消耗为0。⼩杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最⼩体⼒为 7。（）$

判断题困难

知识点

动态规划递推最优化问题

题目描述

⼩杨在玩⼀个闯关游戏，从第 1 关⾛到第 4 关。每⼀关的体⼒消耗如下（下标表⽰关卡编号）： cost = [0, 3, 5, 2, 4 ] ，其中cost[i]表⽰到达第 i 关需要消耗的体⼒， cost[0]=0 表⽰在开始状态，体⼒消耗为0。⼩杨每次可以从当前关卡前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最⼩体⼒为 7。（ ）

选项（单选）

A

正确

B

错误

上一题下一题