本道题为AI练中学的第113道：机器人能量冒险 首先让我们分析一下这道题目的含义，机器人每次可以走一定距离，但是不能走超过五步的距离，每个位置上都有一个能量值，机器人每走一步都要消耗能量值，因此这道题肯定需要我们遍历一下整个序列，通过整个序列来计算对应的机器人能够行走的最大距离，那么因为我们需要花费尽可能少的步数来走到终点，而每次我们只有到达了对应的位置才能够获得对应的能量值，因此我们可以分析出来这是一道有关于贪心的问题，那么贪心的问题我们应该如何进行分析呢？
关于贪心的问题，我们分析时需要主要抓住一下几点： 1)题目的限制条件是什么，我们贪心的主体是什么，比如说在本题中，我们贪心的对应目标是数组上的能量值，只有机器人有足够的能量值时才能够继续前进 2)贪心时的限制条件有哪些，在本题中，由于机器人只有在能量值不为0时才能够继续行走，因此本题的限制条件是，每次机器人行走时，必须尽可能获得更多的能量来让它能够到达终点
明白了这些后，我们就来思考一下关于这道题中机器人每次进行遍历时的相关计算，机器人在行走的时候必须要尽可能到达远的位置，因此我们更新位置的主要逻辑如下：
maxD = Math.max(maxD, i+array[i]);
在进行距离的更新后，那么题目中的相关判断条件是什么呢，那就是距离的边界，因为只有机器人正好到达n-1的位置时，才算做是机器人成功到达了终点，因此如果距离大于n-1就要返回错误，否则如果已经到达了n-1的点就可以返回正确，至此本道题的解答就结束了
相关代码如下：
public class Main {
public static String solution(int n, int[] array) {
// Edit your code here
int maxD = 0;
for(int i=0;i<n;i++) {
if(i>maxD) return "FALSE";
//更新最远位置
maxD = Math.max(maxD, i+array[i]);
if(maxD >= n-1) return "TRUE";
}
return "FALSE";
}
public static void main(String[] args) {
// Add your test cases here
System.out.println(solution(5, new int[]{2, 3, 1, 1, 4}).equals("TRUE"));
System.out.println(solution(5, new int[]{3, 2, 1, 0, 4}).equals("FALSE"));
}
}
通过本题我们应该大致明白贪心问题的解法，贪心的本质其实还是动态规划，要从一个整体的视角将一个大的问题拆解成小的问题进行一步步分析，每一个小问题解决出来后我们对于大问题也就能够迎刃而解了，希望对你有所帮助！！！
