题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
#include <iostream>
#include<cmath>
using namespace std;
int cost[100001],dp[100001];
int main() {
int n;
cin>>n;
for(int i=0;i<n;i++){ cin>>cost[i];}
for(int 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;
}
查看5道真题和解析