309. 最佳買賣股票時機含冷凍期

這個初始狀態(tài)的初始化很關鍵

class Solution {
// 0:無股票(非冷凍)  1:有股票     2:冷凍期
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int f[n+1][3];
        memset(f,-0x3f,sizeof f);
        for(int i=0;i<=n;i++)f[i][0]=0;
        for(int i=1;i<=n;i++){
            f[i][0]=max(f[i-1][0],f[i-1][2]);
            f[i][1]=max(f[i-1][1],f[i-1][0]-prices[i-1]);
            f[i][2]=max(f[i-1][2],f[i-1][1]+prices[i-1]);
        }
        return max(f[n][0],f[n][2]);
    }
};