123.买卖股票的最佳时机III
一天一共就有五个状态!!!!
- 没有操作 (其实我们也可以不设置这个状态)
- 第一次持有股票
- 第一次不持有股票
- 第二次持有股票
- 第二次不持有股票
所以dp每一行就有五格,然后再看是否能够滚动
188.买卖股票的最佳时机IV
k次就是直接写一个for把2搞成k就行了
309.最佳买卖股票时机含冷冻期
加上冷冻期共有四种状态!!真难分清楚啊,关键在于冰冻期就固定了有一天卖出
1持有:昨天已持有(1),今天刚持有(昨天是(4)或不是(2)冷冻期的max)
2未持有:昨天已经未持有(2),昨天冷冻期(4)(因为冷冻期和未持有在昨天是两种情况)
3今天卖出(明天冷冻期)
4冷冻期:昨天卖出(3)
714.买卖股票的最佳时机含手续费
就是之前的无限买卖股票 加一个-fee就完事了