風口的豬

風口之下，豬都能飛。當今中國股市牛市，真可謂“錯過等七年”。 給你一個回顧歷史的機會，已知一支股票連續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;
        }
    

思路：動態規劃，算出每一天的第一次買，第一次出售，第二次買，第二次出售盈利的最大值