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

import java.util.*;


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

本题知识点分析：

1.动态规划

2.数组

3.数学模拟

本题解题思路分析:

1.先确定dp数组以及下标含义，dp数组是能量数组，一直进行求和，下标是数组索引

2.dp的递推公式，因为可以跳过1个、2个、3个，不同于爬楼梯和斐波那契数列只有两个，其实也是一个道理-->Math.min(dp[i-1]+height[i-1],Math.min(dp[i-2]+height[i-2],dp[i-3]+height[i-3]));那边取max,这边三个取Min，利用两次Math.min即可

3.最后返回dp[height.length]最后一个dp的和，已经被累加并且选择了最低能量值的和

本题使用编程语言: Java

如果您觉得本篇文章对您有帮助，可以点个赞，感谢支持~