题目考察的知识点:动态规划
题目解答方法的文字分析:依次可以跨三个以下,那么算出每次跨后最小的,然后往下递推。
本题解析所用的编程语言
完整且正确的编程代码
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int minEnergyJump(vector<int>& height) { // write code here int n = height.size(); vector<int> dp(n); dp[0] = height[0], dp[1] = height[1], dp[2] = height[2]; int small = min(dp[0], min(dp[1], dp[2])); for (int i = 3; i < n; ++i) { dp[i] = height[i] + small; small = min(dp[i], min(dp[i - 1], dp[i - 2])); } return small; } };