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()];
}
};
全部评论
相关推荐
05-11 12:05
中国矿业大学 Java 点赞 评论 收藏
分享
手写数字识别就是一个作业而已
，这还是稳定一个月2.5w的前提，草了