貪心算法-跳躍遊戲——a

一、題目描述 給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每一個元素表明你在該位置能夠跳躍的最大長度。 判斷是否可以到達最後一個位置。 二、問題分析 　　給定一個數組，數組中每一個位置的數字表明當前位置i可以向前跳躍num[i]的距離，而後判斷最後可以從第一個位置跳到最後一個位置。這道題的難點就在於每次跳多遠的距離算合適呢？若是從i的位置能跳num[i]距離最遠能到達j的位置，那麼

>>阅读原文<<