针对跳跃游戏最少跳跃次数问题，下列符合贪心算法最优策略的选项是？

kn055672 单选题共个子题

已知存在非负整数数组nums，数组长度n≥1，你初始位于数组下标处，每个元素nums[i]代表你在位置i时最多可以向后跳跃的最大步数。我们的目标是使用最少的跳跃次数到达数组的最后一个下标（即n-1）。以下是四种针对该问题的贪心策略描述，请选出正确的最优解法：

每次跳跃时，选择当前位置能到达的所有位置中，可以跳到的最远位置的点作为下一个起跳点，该策略可保证得到最少跳跃次数

每次跳跃时仅向前跳跃1步，该策略虽能到达终点但无法得到最少跳跃次数

每次跳跃时直接尝试跳到数组最后一个位置，若当前位置无法直接跳到终点则判定失败

每次跳跃时直接按照当前位置的nums[i]值跳跃，不考虑后续的可达范围

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析