天天看点

题目:给定一个数组,里面全是正整数。数字大小表示这一步最多可以向后移动几个节点。总是从数组第一个元素开始移动。问如何移动,可以以最少步数移动到最后一个节点。输出:步经的点3,4,1

题目:给定一个数组,里面全是正整数。数字大小表示这一步最多可以向后移动几个节点。总是从数组第一个元素开始移动。问如何移动,可以以最少步数移动到最后一个节点。

例如:[3,4,2,1,3,1]初始状态指向3表示下一步可以移动1格,或者2格,或者3格。

最优的方式是指向3的时候移动一步,第二次选择移动4步,一共只需要两步即可移动到数组尾。

输入:3,4,2,1,3,1

package com.hp.algorithm.leaststep;

import java.util.HashMap;

import java.util.Map;

public class LeastSteps2Last

{

}