題目描述：

給定一個非負整數陣列，你最初位於陣列的第一個位置。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後一個位置。

示例 1:

輸入: [2,3,1,1,4]
輸出: true
解釋: 從位置 0 到 1 跳 1 步, 然後跳 3 步到達最後一個位置。

示例 2:

輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 ， 所以你永遠不可能到達最後一個位置。

 解答：

說實話，這道題雖然分類是一道貪心演算法，但是我並沒有明顯感受到貪心演算法。

思路：

(1)設定一個變數，用於記錄可以到達的最遠位置。在演算法中使用了迴圈，歷遍到每一個位置，都基於當前的情況檢視可以到達的最遠的位置，如果可以到達的位置大於之前的記錄，那麼就跟新。對位置 i ，在這個位置可以到達的最遠點為 i +nums[i] 。

(2)迴圈一直在向前推進，如果到了某一個位置 i ，i > max_position 。那麼說明不可能到達位置 i ，返回false。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        if(nums.empty()) return false;//這裡return true或者false應該都可以
        int max_position=nums[0];
        for(int i=0;i<nums.size();++i)
        {
            if(i>max_position) return false;
            if(nums[i]+i>max_position)
            {
                max_position=nums[i]+i;
            }
        }
        return true;
    }
};