本文探讨了一个特定场景下的最短路径问题，即在一个由正整数组成的数组中找到从起始位置到达最后一个节点所需的最少步骤。举例说明了如何通过明智的选择达到目标，强调了算法的思考过程。
题目：给定一个数组，里面全是正整数。数字大小表示这一步最多可以向后移动几个节点。总是从数组第一个元素开始移动。问如何移动，可以以最少步数移动到最后一个节点。
例如：[3,4,2,1,3,1]初始状态指向3表示下一步可以移动1格，或者2格，或者3格。
最优的方式是指向3的时候移动一步，第二次选择移动4步，一共只需要两步即可移动到数组尾。
输入：3,4,2,1,3,1
输出：步经的点3,4,1
动归题目
最新推荐文章于 2024-03-12 07:58:26 发布
扫一扫
281
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
