309.最佳买卖股票时机含冷冻期
我看随想录题解不好理解,自己做的过了
我的是分三个状态
0:买入 1:卖出 2:冷冻期
- 0的状态就是保持上个买入状态或者上个状态是冷冻期的时候买入
dp[i][0] = max(dp[i - 1][0], dp[i - 1][2] - prices[i]);
- 1的状态就是保持上个卖出状态或者在上个买入状态卖出
dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i]);
- 2的状态就是保持上一次的卖出状态
dp[i][2] = dp[i - 1][1];
714.买卖股票的最佳时机含手续费
除了多了个手续费别的没区别