文章目录 题目解析动态规划 题目 746. 使用最小花费爬楼梯 - 力扣(LeetCode) 解析 动态规划 爬楼梯! class Solution { public: int minCostClimbingStairs(vector<int>& cost) { int a=0,b=0,sum=0,len=cost.size(); for(int i=2;i<=len;i++){ sum=min(a+cost[i-2],b+cost[i-1]); a=b; b=sum; } return sum; } };