贪心算法-跳跃游戏——a

一、题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每一个元素表明你在该位置能够跳跃的最大长度。 判断是否可以到达最后一个位置。 二、问题分析 　　给定一个数组，数组中每一个位置的数字表明当前位置i可以向前跳跃num[i]的距离，而后判断最后可以从第一个位置跳到最后一个位置。这道题的难点就在于每次跳多远的距离算合适呢？若是从i的位置能跳num[i]距离最远能到达j的位置，那么

>>阅读原文<<