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

#include <iostream>
using namespace std;
int dp[100005],cost[100005];
int dfs(int n)
{
    if(n<=1)
    return dp[n]=cost[n];
    if(dp[n])
    return dp[n];
    return dp[n]=min(dfs(n-1)+cost[n],dfs(n-2)+cost[n]);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
     cin>>cost[i];
     cout<<dfs(n);
}