DP跳跃游戏

public static void DPJump(int[] jumps, int jumpsLength) //jumps[i]:当前位置i的最大跳跃距离,jumpsLength台阶数
	{
		if(jumps == null || jumpsLength < 0)
			return ;
		
		
		int[] minJumps = new int[jumpsLength];//记录跳跃到每个位置的最少跳跃次数
		
		minJumps[0] = 0; //一开始在开始位置处，所以开始位置的跳跃次数为0
		
		for(int i = 1; i < jumpsLength; i++) { //遍历所有位置，从位置1一直到最后位置
			
			int min = Integer.MAX_VALUE;
			for(int j = 0; j < i; j++) { //遍历当前位置之前的所有位置，看是否可以直接跳跃到当前位置
				
				if(jumps[j]+j >= i) { //如果可以直接跳跃到当前位置,那么跳跃到当前位置的最少次数=跳跃到j位置的最少次数+1
					int temp = minJumps[j] + 1;
					if(temp < min)
						min = temp;
				}
			}
			minJumps[i] = min;
			if(i == jumpsLength-1) 
				System.out.println("最少跳跃次数为:"  + minJumps[i]);
		}
		
		
		
	}