NC135 股票交易的最大收益(二)
描述
假定你知道某只股票每一天价格的变动。
你最多可以同时持有一只股票。但你最多只能进行两次交易(一次买进和一次卖出记为一次交易。买进和卖出均无手续费)。
请设计一个函数,计算你所能获得的最大收益。
分析
最后一次交易时,只有五种状态:1.没有交易;2.买了一只股票;3.卖了第一支股票;4.买了第二只股票;5.卖了第二只股票。
因为买股票是花钱,所以最大收益一定是:1,3,5中的一个。
1.没有交易。一直是0,直接起点的时候与0比较,不做分析。
2.买了一只股票。可能是今天买的,也可能是前几天买的。
3.
4.
5.
import java.util.*