蓝桥杯练习--用最少花费爬楼梯

用最少花费爬楼梯

题目:给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。
一旦你支付此费用，即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。

示例

输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 

分析

1. 由题得数组cost的下标0—n-1表示1----n阶楼梯,这个地方可能有点不好理解，所以可以设置数组dp[i]表示到达第i阶的最小花费
2. 第i层可以由第i-1层或者i-2层跳上来，所以可以知道关系：dp[i]=Min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])；
3. dp[i-1]+cost[i-1]：dp[i-1]表示跳到i-1层的花费最小金额；而cost[i-1]表示从第i-1层跳到下一层的金额；一起表示跳到下一层花费的最小金额。

int Min(int x,int y)//返回最小值
{
    return x<y?x:y;
}
int minCostClimbingStairs(int* cost, int costSize){
    int dp[costSize+1];
    dp[0]=0;
    dp[1]=0;
    int i;
    for(i=2;i<=costSize;i++)
    {
        dp[i]=Min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
    }
    return dp[costSize];
}

题目来自力扣