70.爬楼梯问题+746.使用最小花费爬楼梯

目录

一、70.爬楼梯问题分析

二、代码

三、746.使用最小花费爬楼梯分析

四、代码

---

一、70.爬楼梯问题分析

70. 爬楼梯 - 力扣（LeetCode）

二、代码

class Solution {
public:
    int climbStairs(int n) {
        if(n==1||n==2)
          return n;

        vector<int>dp(n+1);
        dp[1]=1;
        dp[2]=2;
        for(int i=3;i<=n;i++)
         {
             dp[i]=dp[i-1]+dp[i-2];
         }
      return dp[n];
    }
};

三、746.使用最小花费爬楼梯分析

746. 使用最小花费爬楼梯 - 力扣（LeetCode）

四、代码

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
       int n=cost.size();
        if(n==1)
        return cost[0];

        vector<int>dp(n+1);
        dp[0]=dp[1]=0;
        dp[2]=min(cost[1],cost[0]);

        for(int i=3;i<=n;i++)
        {
            dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        }

        return dp[n];
    }
};