代码随想录冲冲冲 Day41 动态规划Part9
188. 买卖股票的最佳时机 IV
昨天题目是买卖两次，这里是设定好k次
2次的时候一共包含了5中情况 那么k次就包含了2 k + 1种情况
初始化只有1 ， 3 ，5 也就是买入的状况是有值的，所以初始化时候只需要看这些情况知道2 k
之后只要把之前两次的做一下抽象就可以了
309. 买卖股票的最佳时机含冷冻期
这道题感觉稍微麻烦一点
首先包含冷冻期其中有4种情况
1.持有股票的情况
2.不持有股票情况（之前就是冷冻期了，但是之后一直没买）
3.不持有股票（今天刚刚卖出股票）
4.昨天刚刚卖出股票，今天就是冷冻期
所以对应的递推公式有
达到买入股票状态（状态一）即：dp[i][0]，有两个具体操作：
- 操作一：前一天就是持有股票状态（状态一），dp[i][0] = dp[i - 1][0]
- 操作二：今天买入了，有两种情况
- 前一天是冷冻期（状态四），dp[i - 1][3] - prices[i]
- 前一天是保持卖出股票的状态（状态二），dp[i - 1][1] - prices[i]
那么dp[i][0] = max(dp[i - 1][0], dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]);
达到保持卖出股票状态（状态二）即：dp[i][1]，有两个具体操作：
- 操作一：前一天就是状态二
- 操作二：前一天是冷冻期（状态四）
dp[i][1] = max(dp[i - 1][1], dp[i - 1][3]);
达到今天就卖出股票状态（状态三），即：dp[i][2] ，只有一个操作：
昨天一定是持有股票状态（状态一），今天卖出
即：dp[i][2] = dp[i - 1][0] + prices[i];
达到冷冻期状态（状态四），即：dp[i][3]，只有一个操作：
昨天卖出了股票（状态三）
dp[i][3] = dp[i - 1][2];
714. 买卖股票的最佳时机含手续费
很简单 和2是一样的 只是要多加一个手续费
