题解 | #最小花费爬楼梯#
#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")
#每日一题#
