123. 买卖股票的最佳时机 III

最新推荐文章于 2024-10-15 23:41:46 发布

代码无bug

最新推荐文章于 2024-10-15 23:41:46 发布

阅读量46

点赞数

分类专栏： #动态规划力扣刷题文章标签： c++ leetcode Powered by 金山文档

本文链接：https://blog.csdn.net/aaronyyds/article/details/129567197

版权

力扣刷题同时被 2 个专栏收录

140 篇文章 0 订阅

订阅专栏

#动态规划

18 篇文章 0 订阅

订阅专栏

这段代码实现了一个C++函数，计算给定股票价格数组中能获得的最大利润。它运用了动态规划，dp[i][j]表示在第i天结束时，进行j次交易的最大利润。遍历股票价格，更新状态转移矩阵，最后返回dp[n-1][4]，即进行了四次交易后的最大利润。

摘要由CSDN通过智能技术生成

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int dp[n][5];
        dp[0][0]=0;
        dp[0][1]=-prices[0]; 
        dp[0][2]=0;
        dp[0][3]=-prices[0];
        dp[0][4]=0;
        int i;
        for(i=1;i<n;i++){
            dp[i][0]=dp[i-1][0];
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);
            dp[i][2]=max(dp[i-1][2],dp[i-1][1]+prices[i]);
            dp[i][3]=max(dp[i-1][3],dp[i-1][2]-prices[i]);
            dp[i][4]=max(dp[i-1][4],dp[i-1][3]+prices[i]);
        }
        return dp[n-1][4];
    }
};