算法爱好者——算法题：跳跃游戏 ? 待解决

给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。写一个函数判断你是否能到达数组的最后一个位置。

注意事项：

这个问题有两个方法，一个是贪心和 动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。

我们手动设置小型数据集，使大家可以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解决此问题。如果您用动态规划的方式完成它，你可以尝试贪心法，以使其再次通过一次。

格式：

输入行输入一个整数数组 A，最后输出是否可以到达数组的最后一个位置么，如果可以输出 true，如果不可以输出 false。

样例输入

A = [ 2，3，1，1，4 ]

样例输出

true

思路：