风口的猪

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100 

输入例子:

3,8,5,1,7,8

输出例子:

12     

int calculateMax(vector<int> prices) {        int i;         int firstbuy=INT_MIN,firstsell=0,secondbuy=INT_MIN,secondsell=0;                   for(i=0;i<prices.size();i++)            {            if(-prices[i]>firstbuy)            firstbuy=-prices[i];            if(firstbuy+prices[i]>firstsell)            firstsell=firstbuy+prices[i];            if(firstsell-prices[i]>secondbuy)                secondbuy=firstsell-prices[i];            if(secondbuy+prices[i]>secondsell)                secondsell=secondbuy+prices[i];        }                                    return secondsell;        }    

思路：动态规划，算出每一天的第一次买，第一次出售，第二次买，第二次出售盈利的最大值