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

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

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

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

int maxProfit(vector& 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

唉...