2023-08-14 22:09 广东工业大学 C++
关注
BM64 最小花费爬楼梯
class Solution {
public:
int minCostClimbingStairs(vector& cost) {
//dp[i]表示爬到第i阶楼梯需要的最小花费
vector dp(cost.size() + 1, 0);
for(int i = 2; i <= cost.size(); i++)
//每次选取最小的方案
dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
return dp[cost.size()];
}
};
public:
int minCostClimbingStairs(vector
//dp[i]表示爬到第i阶楼梯需要的最小花费
vector
for(int i = 2; i <= cost.size(); i++)
//每次选取最小的方案
dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
return dp[cost.size()];
}
};
全部评论
相关推荐
