参考

相关题目

• 121 买卖股票的最佳时机。限制了单次交易。
• 122 买卖股票的最佳时机 II。不限制交易次数，状态转移方程最好写。
• 123 买卖股票的最佳时机 III 。这是188题k=2的特殊情况。
• 188 买卖股票的最佳时机 IV 。限制交易次数时，需要将交易次数也纳入状态定义中。
• 309 最佳买卖股票时机含冷冻期。将冷冻期处理为第3种状态(前两种是持有、不持有)，非常高明！如果冷冻期是N天，需要多定义N种状态，例如冷冻N、冷冻N-1等等，冷冻N只能来自持有状态，冷冻N可转换为冷冻N-1状态，冷冻1状态可转化为不持有状态。
• 714 买卖股票的最佳时机含手续费 。只需在卖出时扣掉手续费。