题解 | #牛牛的跳跃挑战#

考察的知识点：动态规划；

解答方法分析：

1. 初始化一个大小为 n+3 的动态规划数组 dp，其中 n 是给定有序列表 height 的长度。使用这个数组来存储每个位置对应的最小能量消耗。
2. 从列表的末尾开始遍历，即从位置 n-1 开始倒序遍历到位置 0。
3. 对于每个位置 i，计算当前位置 i 的最小能量消耗：height[i] + min(dp[i + 1], dp[i + 2], dp[i + 3])。其中 dp[i + 1]、dp[i + 2] 和 dp[i + 3] 分别表示从位置 i+1、i+2 和 i+3 继续跳跃所需要的最小能量消耗。
4. 返回三个起点（位置 0、位置 1 和位置 2）中的最小能量消耗，即 min(dp[0], dp[1], dp[2])。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param height int整型vector
     * @return int整型
     */
    int minEnergyJump(vector<int>& height) {
        int n = height.size();
        vector<int> dp(n + 3, 0);
        for (int i = n - 1; i >= 0; i--) {
            dp[i] = height[i] + min({dp[i + 1], dp[i + 2], dp[i + 3]});
        }
        return min({dp[0], dp[1], dp[2]});
    }
};