Day53 动态规划part12

LC309买卖股票的最佳时机含冷冻期

1. 与LC122类似，都是可无限次购买股票，只不过引入了冷冻期的概念
2. dp[i][0] 第i天持有股票收益；dp[i][1] 第i天不持有股票收益;
3. 情况一：第i天是冷静期，不能以dp[i-1][1]购买股票,所以以dp[i - 2][1]买股票，没问题
4. 情况二：第i天不是冷静期，理论上应该以dp[i-1][1]购买股票，但是第i天不是冷静期说明，第i-1天没有卖出股票，则dp[i-1][1]=dp[i-2][1],所以可以用dp[i-2][1]买股票，没问题
5. 代码
   

LC714买卖股票的最佳时机含手续费

1. 与LC122类似，都是可无限次购买股票，只不过引入了手续费的概念
2. 当dp[i][1]需要从dp[i-1][0]即i-1天持有股票，第i天卖出时，就需要付出手续费