309. 最佳买卖股票时机含冷冻期——leetcode最热100题

状态dp是这个世界上最好的.....

（已经不知道被这种题虐过多少次了，但还是那老样子......）

//股票最优解问题
//状态dp

int maxProfit(vector<int>& prices) {

        //0表示当前支持有股票,1表示当前卖出，下一时间冷冻期,2表示当前不持股且明天不是冷冻期
        int dp[5010][3]={0};

        int len=prices.size();
        if(len==1) return 0;

        dp[0][0]=-prices[0]; //第一天有股票说明当前买入了,负收益
        dp[0][1]=0;
        dp[0][2]=0;

        for(int i=1;i<len;i++)
        {
            //之前就持股 or 今天买入
            dp[i][0]=max(dp[i-1][0], dp[i-1][2]-prices[i]);

            dp[i][1]=dp[i-1][0]+prices[i];
            
            
            dp[i][2]=max(dp[i-1][2],dp[i-1][1]);

        }

        return max(dp[len-1][1],dp[len-1][2]);


    }

唉...