您当前的位置: 首页 > 

宝哥大数据

暂无认证

  • 3浏览

    0关注

    1029博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

股票卖出问题

宝哥大数据 发布时间:2019-10-24 15:30:38 ,浏览量:3

股票卖出问题

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

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

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

关注
打赏
1587549273
查看更多评论
立即登录/注册

微信扫码登录

4.3218s