2025-08-22 05:49 Mid Sweden university C++ 发布于北京
关注
买卖股票 允许多次买卖
class Solution {
public:
int maxProfit(vector& prices) {
int n = prices.size();
//dp[i][0]表示某一天不持股到该天为止的最大收益
//dp[i][1]表示某天持股，到该天为止的最大收益
vector > dp(n, vector(2, 0));
//第一天不持股，总收益为0
dp[0][0] = 0;
//第一天持股，总收益为减去该天的股价
dp[0][1] = -prices[0];
//遍历后续每天，状态转移
for(int i = 1; i < n; i++){
dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);
}
//最后一天不持股，到该天为止的最大收益
return dp[n - 1][0];
}
};
public:
int maxProfit(vector& prices) {
int n = prices.size();
//dp[i][0]表示某一天不持股到该天为止的最大收益
//dp[i][1]表示某天持股，到该天为止的最大收益
vector > dp(n, vector(2, 0));
//第一天不持股，总收益为0
dp[0][0] = 0;
//第一天持股，总收益为减去该天的股价
dp[0][1] = -prices[0];
//遍历后续每天，状态转移
for(int i = 1; i < n; i++){
dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);
}
//最后一天不持股，到该天为止的最大收益
return dp[n - 1][0];
}
};
全部评论
相关推荐
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java 
用微笑面对困难：确实比较烂，可以这么修改：加上大学的qs排名，然后大学简介要写一些，然后硕士大学加大加粗，科研经历第一句话都写上在复旦大学时，主要负责xxxx，简历左上角把学校logo写上，建议用复旦大学的简历模板
点赞 评论 收藏
分享