股票卖出问题

股票卖出问题

121.买卖股票的最佳时机 - 动态规划
122. 买卖股票的最佳时机 II - 贪心算法
123. 买卖股票的最佳时机 III
188. 买卖股票的最佳时机 IV
189. 最佳买卖股票时机含冷冻期
190. 买卖股票的最佳时机含手续费

这 6 道股票买卖问题是有共性的,我们通过对第四题(限制最大交易次数为 k)的分析一道一道解决。因为第四题是一个最泛化的形式,其他的问题都是这个形式的简化。

第一题是只进行一次交易,相当于 k = 1;
第二题是不限交易次数,相当于 k = +infinity(正无穷);
第三题是只进行 2 次交易,相当于 k = 2;
剩下两道也是不限次数,但是加了交易「冷冻期」和「手续费」的额外条件,其实就是第二题的变种,都很容易处理。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页