风口的猪-中国牛市（动态规划）

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

输出例子:
12

class Stock {  
public:  
    int maxProfit(vector<int> vec, int n) {  
        // write code here  
        int result = 0 ;  

        for ( int i = 0; i < vec.size(); ++ i ) {  
            int tmp = getmax( vec, 0, i ) + getmax( vec, i + 1, vec.size() - 1 ) ;  
            result = result > tmp ? result : tmp ;  
        }  

        return result ;  
    }  
private:  
    int getmax( vector<int>& vec, int left, int right ) {  
        int minv = vec[left] ;  
        int maxv = 0 ;  
        for ( int i = left; i <= right; ++ i ) {  
            if ( minv > vec[i] ) minv = vec[i] ;  
            if ( vec[i] - minv > maxv ) maxv = vec[i] - minv ;  
        }  
        return maxv ;  
    }  
};