题解 | #最小花费爬楼梯#

#include <iostream>
using namespace std;
const int N = 100010;
int costs[N];
int dp[N];
int main() {
    
    int n;
    cin >> n;
    for(int i = 0;i<n;i++){
        scanf("%d", &costs[i]);
    }
    //最小花费--从哪里来
    //对于台阶1来说，可以来自自己， dp[1] = min(dp[0]+costs[0], 0);
    dp[1] = min(dp[0]+costs[0], 0);
    for(int i=2;i<=n;i++){
        dp[i] = min(dp[i-1]+costs[i-1], dp[i-2]+costs[i-2]);
    }
    printf("%d", dp[n]);
    return 0;
}
// 64 位输出请用 printf("%lld")