标签：
三种股票交易算法
一、交易次数没有限制
使用贪心策略，找最长递增序列，同时累加相应利润。
二、只有一次交易
使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小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
