买卖股票时机含冷冻期

Posted 2022-01-26 雪靡

KaTeX parse error: Undefined control sequence: \\and at position 205: …1][j], &i\\geq2 \\̲a̲n̲d̲ ̲0\\leq j \\leq i …

水过去的时间和空间，不是最优解，标记一下待优化。

糟糕的代码

#define maxn 10004
int dp[maxn][maxn];
class Solution 
public:
    int maxProfit(vector<int>& prices) 
        const int* data = prices.data();
        int n = prices.size();
        int i, j,t;
        if (n == 0) return 0;
        for (j = 1; j <= n; j++)
        
            dp[1][j] = max(max(data[j-1] - data[0],0),dp[1][j-1]);
        
        for (i = 2; i < n; i++)
        
            for (j = 1; j <= i; j++)
                dp[i][j] = dp[i - 1][j];
            for (; j <= n; j++)
            
                t = max(data[j - 1] - data[i - 1] + dp[i - 1][i - 2], max(dp[i - 1][j], dp[i][j - 1]));
                dp[i][j] = t;
            
        
        return dp[n-1][n];
    
;