如果用一个数组代表股票每天的价格可以选择从某一天股票买入卖出规则，然后之后嘚一天卖出求能够获得的最大收益。
例如一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候股票买入卖出规则并在价格为16时卖出則能获得最大的利润为11.

思路：动态规划----整个问题总是依赖于子问题，只要把子问题解决了问题就解决了。
这题的实质就是找长度为n的数組下最大差值是多少

当数组a下标为i时，记录当前最小值MIN和最大差值D_MIN然后当数组下标为i+1时，当前数组长度下的最小值就是MIN=min(MIN,a[i+1]),而当前数组下嘚最大差值就是D_MIN=max(D_MIN,a[i+1]-MIN)所以只需遍历数组一遍，便可以知道长度为n的数组下最大差值是多少

如果用一个数组代表股票每天的价格，两次股票買入卖出规则卖出且股票买入卖出规则后，再没卖出前是不能买股票的也就是说，下一次的股票买入卖出规则卖出必须要在上一次賣出后才能进行。
例如一只股票在某些时间节点的价格为{2,5,3,9,15,2 }。第一次在价格为2的时候股票买入卖出规则并在价格为5时卖出，第二次在價格3时股票买入卖出规则，价格15时卖出则能获得最大的利润为（5-2）+（15-3）=15.

以i为分界线，前i天的最大和i天后面的最大分两段进行每次的一個交易；两段的最大和，则为最大的利润；