题解 | 最小花费爬楼梯

#include <iostream>
#include<cstring>
#include<algorithm>

using namespace std;
const int N=100010;
int g[N];
int f[N];//f[i]表示到第i层要花费的钱
int main() {
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)cin>>g[i];

  for(int i=3;i<=n;i++)
  {f[i]=f[i-1]+g[i-1];//cout<<f[i]<<endl;

  f[i]=min(f[i],f[i-2]+g[i-2]);




  }f[n+1]=min(f[n]+g[n],f[n-1]+g[n-1]);
  cout<<f[n+1]<<endl;
  return 0;
}
// 64 位输出请用 printf("%lld")