K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知存在非负整数数组nums，数组长度n≥1，你初始位于数组下标处，每个元素nums[i]代表你在位置i时最多可以向后跳跃的最大步数。我们的目标是使用最少的跳跃次数到达数组的最后一个下标（即n-1）。以下是四种针对该问题的贪心策略描述，请选出正确的最优解法：
每次跳跃时，选择当前位置能到达的所有位置中，可以跳到的最远位置的点作为下一个起跳点，该策略可保证得到最少跳跃次数
每次跳跃时仅向前跳跃1步，该策略虽能到达终点但无法得到最少跳跃次数
每次跳跃时直接尝试跳到数组最后一个位置，若当前位置无法直接跳到终点则判定失败
每次跳跃时直接按照当前位置的nums[i]值跳跃，不考虑后续的可达范围