【贪心】55. Jump Game

题目链接

https://leetcode.com/problems/jump-game/description/

在Jump Game中，采用贪心的思路，采用reach变量维护能到达最远处，即为全局最优解。当遍历到i的时候，局部最优解为A[i]+i，因此，此时的全局最优解即为reach和A[i]+i的最大值：reach = max(reach, A[i] + i)。

解析

https://blog.csdn.net/zl87758539/article/details/51694895

当i>=reach的时候，说明无法再往下一步走了。例如[3,2,1,0,4]

当到达0的时候,i=reach，走不下去了。。。