动归题目

题目:给定一个数组,里面全是正整数。数字大小表示这一步最多能够向后移动几个节点。老是从数组第一个元素开始移动。问如何移动,能够以最少步数移动到最后一个节点。数组 例如:[3,4,2,1,3,1]初始状态指向3表示下一步能够移动1格,或者2格,或者3格。spa 最优的方式是指向3的时候移动一步,第二次选择移动4步,一共只须要两步便可移动到数组尾。im 输入:3,4,2,1,3,1移动 输出:步经的点
相关文章
相关标签/搜索