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

①这道题的关键在于对“到达楼顶的理解”，注意楼顶不是最后一个台阶
②动态规划 dp[i] 表示到达第i个下标的台阶所花费的费用
③最后到达楼顶有两种方式:到达第n-1个台阶 加上跨国该台阶的费用    或者  到达第n-2个台阶 加上跨国该台阶的费用 两者取最小值即为最后的答案

#include<bits/stdc++.h>
using namespace std;
int fun(int n,int *ret)
{
        int dp[n+1];
        dp[0]=dp[1]=0;
        for(int i=2;i<=n;i++)
        {
            dp[i]=min(dp[i-1]+ret[i-1],dp[i-2]+ret[i-2]);
        }
    return dp[n];
}
int main()
{
    int n;
    while(cin>>n)
    {
        int ret[n];
        for(int i=0;i<n;i++)
        {
            cin>>ret[i];
        }
        cout<<fun(n,ret)<<endl;
    }
    return 0;
}