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

LeetCode 309. 最佳买卖股票时机含冷冻期代码中有注释,需要注意的一点是dp[10000][3]定义的是第i天结束后的状态。用0表示持有股票,1表示不持有,2表示冷冻期

代码:

class Solution {
public:
    int dp[10000][3];  //dp定义了第i天结束后的状态,0代表不持有,1代表持有,2代表是冷冻期
    int maxProfit(vector<int>& prices) {
        int size=prices.size();
        if(size==0)
            return 0;
        dp[0][0]=0;
        dp[0][2]=0;
        dp[0][1]=-prices[0];
        for(int i=1;i<size;i++){
            dp[i][0]=max(dp[i-1][0],dp[i-1][2]);
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);
            //若今天结束后是冷冻期,那么今天一定卖出了一支股票。所以昨天结束的状态一定是持有一支股票,即dp[i-1][1]
            dp[i][2]=dp[i-1][1]+prices[i]; 
        }
        return max(dp[size-1][0],dp[size-1][2]);
        
    }
};
上一篇:[动态规划] leetcode 309 Best Time to Buy and Sell Stock with Cooldown


下一篇:Linux添加/删除用户和用户组