7：

1. 实验题目

给定一个非负整数的数组，每个数字表示在当前位置的基础上最多可以走的步数。求能够到达数组最后一个位置所需的最少移动次数。如果不能到达，则输出-1。

例如：

输入数组 [2,3,1,1,4]，输出2——第一步从下标0移动1步到下标1，再移动3步到最后一个位置。

输入数组 [3,2,1,0,4]，不能到达，输出-1——无论怎么移动都只能到下标为3的位置，在此位置最多只能移动0步，故永远无法到达最后位置。

2. 实验目的

掌握贪心法的设计思想并能熟练运用。

3. 实验要求

设计贪心算法求解。输出最小移动次数，如果不能到达，则输出-1。

#include using namespace std;int Greedy(int x[], int length);int main(){int length;int x[1000];cin >> length;for (int i = 0; i > x[i];}cout << Greedy(x, length) <= b)return a;return b;}int Greedy(int x[], int length) {int end=length-1,steps=0,k=0,i;