题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
#include <iostream>
using namespace std;
const int N = 1e5 +10;
int n;
int cost[N];
int dp[N];
int i;
int main() {
cin >>n;
for(i=0;i<n;i++) cin>>cost[i];
for(i=2;i<=n;i++)
{
dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
}
cout<<dp[n]<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")