K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知存在非负整数数组nums,数组长度n≥1,你初始位于数组下标处,每个元素nums[i]代表你在位置i时最多可以向后跳跃的最大步数。我们的目标是使用最少的跳跃次数到达数组的最后一个下标(即n-1)。以下是四种针对该问题的贪心策略描述,请选出正确的最优解法: