309_Best_Time_to_Buy_and_Sell_Stock_with_Cooldown.cpp

class Solution {
public:
    int find(int ind,int buy,vector<int>&prices,vector<vector<int>>&dp)
    {
        if(ind>=prices.size())return 0;
        int profit=0;
        if(dp[ind][buy]!=-1)return dp[ind][buy];
        if(buy)
        {
            profit=max(-prices[ind]+find(ind+1,0,prices,dp),find(ind+1,1,prices,dp));
        }
        else
            profit=max(prices[ind]+find(ind+2,1,prices,dp),find(ind+1,0,prices,dp));
        return dp[ind][buy]=profit;
    }
    int maxProfit(vector<int>& prices) {
        vector<vector<int>>dp(prices.size(),vector<int>(2,-1));
        int a=find(0,1,prices,dp);
        return a;
    }
};