LC309买卖股票的最佳时机含冷冻期
- 与LC122类似,都是可无限次购买股票,只不过引入了冷冻期的概念
- dp[i][0] 第i天持有股票收益;dp[i][1] 第i天不持有股票收益;
- 情况一:第i天是冷静期,不能以dp[i-1][1]购买股票,所以以dp[i - 2][1]买股票,没问题
- 情况二:第i天不是冷静期,理论上应该以dp[i-1][1]购买股票,但是第i天不是冷静期说明,第i-1天没有卖出股票,则dp[i-1][1]=dp[i-2][1],所以可以用dp[i-2][1]买股票,没问题
- 代码
LC714买卖股票的最佳时机含手续费
- 与LC122类似,都是可无限次购买股票,只不过引入了手续费的概念
- 当dp[i][1]需要从dp[i-1][0]即i-1天持有股票,第i天卖出时,就需要付出手续费