R6-贪心算法

符合贪心的原因是：

我们要走到最后可以每次都选择尽可能远的来走，其次，能走到该步意味着该步以前都能到达。因此，局部最优解可以代表全局最优解。

python">class Solution:def canJump(self, nums: List[int]) -> bool:#最远能到的位置mx=0for i,jump in enumerate(nums):#能到当前且能走更远if mx>=i and i+jump>mx:mx=i+jump#布尔值返回真帅return mx>=i