代码随想录算法训练营Day42||动态规划part09

188.买卖股票的最佳时机IV：就是把买卖股票III换成了更加通解的模式，想清楚递归和初始化的逻辑，注意二维dp数组大小不要定义反即可。

309.买卖股票的最佳时机含冷冻期：需要具体分为四个状态，最主要在于拆分“不持有股票/卖出股票”这个状态，以便在数组中展示出冷冻期的操作。理解递推原理之后并不难，不强求压缩数组了。

714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续费即可。这题据说有贪心算法，不好理解还容易错，不去纠结了。

股票总结：股票1和股票2可以用贪心解法。动态规划解法最关键在于拆分状态，基本状态有持有股票和不持有股票，可以衍生为第k次持有和第k次不持有，理解好各个状态之间的递推关系，就能解决问题。