股票卖出问题
121.买卖股票的最佳时机 - 动态规划 122. 买卖股票的最佳时机 II - 贪心算法 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 189. 最佳买卖股票时机含冷冻期 190. 买卖股票的最佳时机含手续费
这 6 道股票买卖问题是有共性的,我们通过对第四题(限制最大交易次数为 k)的分析一道一道解决。因为第四题是一个最泛化的形式,其他的问题都是这个形式的简化。
第一题是只进行一次交易,相当于 k = 1; 第二题是不限交易次数,相当于 k = +infinity(正无穷); 第三题是只进行 2 次交易,相当于 k = 2; 剩下两道也是不限次数,但是加了交易「冷冻期」和「手续费」的额外条件,其实就是第二题的变种,都很容易处理。