首页 > 其他 > 详细

[Leetcode] Best Time to Buy and Sell Stock I,II,III,IV

时间:2015-08-15 19:55:37      阅读:260      评论:0      收藏:0      [点我收藏+]

三种股票交易算法

一、交易次数没有限制

使用贪心策略,找最长递增序列,同时累加相应利润。

二、只有一次交易

使用动态规划算法,从前往后,依次记记录相应时间节点前面的最小price,同时获得在这个节点的最大利润,同时更新最小price

三、最多两次

使用两次动态规划

1、从左向右,记录在相应的时间节点卖出的最大利润,实际上就是问题二

2、从右向左,记录在相应的时间节点买入的最大利润,因此这里需要记录最大的price。

将each 的left[index]+ right[index]曲最大值。

四、

[Leetcode] Best Time to Buy and Sell Stock I,II,III,IV

原文:http://www.cnblogs.com/deepblueme/p/4732933.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!