最小跳跃次数

1. 最小跳跃次数

• 1. 最小跳跃次数
  
  • 1.1. 题目描述：
  • 1.2. 解题思路
  • 1.3. 实现代码

出自华为实习机试第二题：

1.1. 题目描述：

先输入一个数字代表数字总数
然后依次输入几个数字，代表当前位置能跳跃的最大步数，求到最后一个位置的最小跳跃次数。
示例
输入：
7
2
3
2
1
2
1
5
代表输入7个数，最小跳跃次数为3，可以是从2-2-2-5或者2-3-2-5，都是跳跃三次
输出为3

---

1.2. 解题思路

仔细阅读一下题目，可以考虑遍历搜索的方法，也可以是动态规划，用迭代的方式来做，在时间复杂度和空间复杂度上都能有优势。
将一组数记为：$a_0, a_1, a_2, ..., a_n$， 调到第$i$个数的最小跳跃次数为$res_i$。
则迭代公式为：

re