题解

题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,h[100005];cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> h[i];
    }
    vector<long long> dp(n+1,0);
    dp[1] = 0,dp[2] = abs(h[2] - h[1]);
    for(int i = 3;i <= n;i++){
        dp[i] = min(dp[i-1] + abs(h[i] - h[i-1]),dp[i-2] + abs(h[i] - h[i-2]));
    }
    cout << dp[n];
    return 0;
}

赞个❤️❤️❤️❤️❤️