309. 最佳买卖股票时机含冷冻期

最新推荐文章于 2025-04-21 10:07:44 发布

Charlesjjc

最新推荐文章于 2025-04-21 10:07:44 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： # 动态规划文章标签：动态规划 java 算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_37931960/article/details/119987949

动态规划专栏收录该内容

39 篇文章

订阅专栏

该博客探讨了一个使用动态规划解决的最佳买卖股票时机含冷冻期问题。代码中定义了四个状态，分别对应买入股票、卖出股票、两天前卖出且冷冻期结束、当天卖出股票的状态。通过迭代更新状态数组，找到最大利润。此问题难度较高，涉及复杂的状态转移方程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

309. 最佳买卖股票时机含冷冻期

感觉都上hard了

class Solution {
    public int maxProfit(int[] prices) {
        int[][] dp = new int[prices.length + 1][4];
        dp[0][0] = -prices[0];
        for(int i = 1; i <= prices.length;i++){
            int price = prices[i - 1];
            dp[i][0] = Math.max(dp[i - 1][0],Math.max(dp[i - 1][1] - price,dp[i - 1][3] - price));
            dp[i][1] = Math.max(dp[i - 1][1],dp[i - 1][3]);
            dp[i][2] = dp[i - 1][0] + price;
            dp[i][3] = dp[i - 1][2];
        }
        return Math.max(dp[prices.length][1],Math.max(dp[prices.length][2],dp[prices.length][3]));
    }
}