【貪心】LeetCode 55. Jump Game

LeetCode 45. Jump Game II 參考網址：http://www.cnblogs.com/grandyang/p/4373533.html Solution1： 貪心算法，這裏貪婪並非要在能跳的範圍中選跳力最遠的那個位置，由於這樣選下來不必定是最優解，這麼一說感受又有點不像貪婪算法了。咱們這裏貪的是一個能到達的最遠範圍，咱們遍歷當前跳躍能到的全部位置，而後根據該位置上的跳力來預測

>>阅读原文<<