原文:https://www.cnblogs.com/Pinging/p/7719864.html
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Main test=new Main();
test.start();
}
public void start(){
Scanner scan=new Scanner(System.in);
int num=scan.nextInt();
int value[]=new int[num];
Arrays.fill(value, 9999999);
int array[]=new int[num];
for(int i=0;i<num;i++){
array[i]=scan.nextInt();
}
value[0]=0;
for(int i=0;i<num;i++){
for(int j=1;j<=array[i];j++){
if(i+j>=num)
continue;
value[i+j]=Math.min(value[i+j],value[i]+1);
}
}
System.out.println(value[num-1]);
}
}