LeetCode 309股票问题，待冷冻期

最新推荐文章于 2024-05-01 21:06:44 发布

小小小楚楚

最新推荐文章于 2024-05-01 21:06:44 发布

阅读量67

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_19259397/article/details/116152987

版权

动态规划股票交易 C++ 数组最大利润

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

104 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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