188.买卖股票的最佳时机IV:就是把买卖股票III换成了更加通解的模式,想清楚递归和初始化的逻辑,注意二维dp数组大小不要定义反即可。
309.买卖股票的最佳时机含冷冻期:需要具体分为四个状态,最主要在于拆分“不持有股票/卖出股票”这个状态,以便在数组中展示出冷冻期的操作。理解递推原理之后并不难,不强求压缩数组了。
714.买卖股票的最佳时机含手续费:基本就是买卖股票II的变换,在递推公式里扣除手续费即可。这题据说有贪心算法,不好理解还容易错,不去纠结了。
股票总结:股票1和股票2可以用贪心解法。动态规划解法最关键在于拆分状态,基本状态有持有股票和不持有股票,可以衍生为第k次持有和第k次不持有,理解好各个状态之间的递推关系,就能解决问题。