风口的猪

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续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;
        }
    

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