LeetCode刷题 309 ：最佳买卖股票的时机含冷冻时期

5ying

于 2022-06-30 11:54:22 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/qq_38505862/article/details/125536939

java 专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一种使用动态规划解决股票交易问题的方法，特别是考虑了冷冻期的因素。通过创建一个二维数组来存储每天的不同状态，并计算最大利润。代码示例展示了如何在Java中实现这一算法。

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

309：最佳买卖股票的实际含冷冻期

解题思路：
动态（DP）

在这里插入图片描述
题解：

 public int maxProfit(int[] prices) {
        int n = prices.length;
        if (n<=1){
            return 0;
        }
        int[][] dp = new int[n][3];
        dp[0][0] = 0;
        dp[0][1]=-1*prices[0];
        dp[0][2] =0;

        for (int i =1;i<n;i++){
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][2]);
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
            dp[i][2] = dp[i-1][1]+prices[i];
        }

        return Math.max(dp[n-1][0],dp[n-1][2]);
    }