2023-08-14 22:09 广东工业大学 C++
关注
BM64 最小花费爬楼梯
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
//dp[i]表示爬到第i阶楼梯需要的最小花费
vector<int> 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<int>& cost) {
//dp[i]表示爬到第i阶楼梯需要的最小花费
vector<int> 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()];
}
};
全部评论
相关推荐
百度一面662人在聊
算法太卷啦
黑皮白袜臭脚体育生：进行了一段长达两小时半的加密通话，灌溉了很多东西
点赞 评论 收藏
分享