C程序寻找到达末尾的最小跳数

C程序寻找到达末尾的最小跳数

给定一个非负整数数组,表示最大数量 可以从该元素向前迈出的步骤。指针最初位于数组的第一个索引 [0 索引] 处。你的目标是到达最后 最少步数中数组的索引。如果无法到达 数组末尾,然后打印最大整数。

天真的方法是从初始{主要}组件开始,并递归调用可从第一个元素访问的所有组件。从第一个到达末尾的最小跳转范围是使用从第一个可访问的元素到达末尾所需的最小跳转范围来计算的。

minJumps(start, end) = Min ( minJumps(k, end) ) for all k accessible from the start登录后复制

Input: { 1, 2, 4, 1, 2, 2, 1, 1, 3, 8 } Output: Minimum number of steps = 6 {1-->2-->4-->1-->3-->8}登录后复制