计蒜客【跳跃游戏二】

原文：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]);

}

}