动态规划 Leetcode 309 买卖股票的最佳时机含冷冻期

mmaerd

于 2024-03-26 00:11:55 发布

阅读量448

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题学习记录文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_46930685/article/details/137029370

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

Leetcode 309

学习记录自代码随想录

要点：1.想清楚每天有几种状态，此题一天有四种状态：持有股票，保持之前卖出股票，今天卖出股票，冷冻期；

class Solution {
   
public:
    int maxProfit(vector<int>& prices) {
   
        int n = prices.size();
        // 1.dp[i][0-3] 4种状态：持有股票，保持之前卖出股票，今天卖出股票，冷冻期
        vector<vector<int>> dp(n, vector