摘要：
问题假设你有一个数组，其中的第i个元素表示一只股票在第i天的价格。设计一个算法找出最大的利润值。你最多只能进行两次交易。注意：你不能在同一时间进行多次交易（即你必须在再次买入股票之前卖出当前的股票）初始思路我们先来考虑只能进行一次交易的情况，即只能买入并卖出一次。可以尝试在第一天就买入股票，然后按顺序计算后面每一天卖出股票后的利润。将该利润和一个保存最大利润的变量比较，如果更大就更新最大利润。很显然，第一天就买入并在利润最大时卖出肯定不会是所有情况的答案，因为股票的价格是会下跌的。那么在什么情况下我们考虑尝试改变买入的时间呢？和第一天买入的价格相比，后面的价格无非就分两种情况：价格更高。这种情 阅读全文
