股票交易日（动态规划）

[编程题] 股票交易日
在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。
给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。
测试样例：
[10,22,5,75,65,80],6
返回：87

class Stock{
public:
    int maxProfit(vector<int> vec,int n){
        int result = 0;
        for(int i =0;i<vec.size();i++){
            int tmp = getmax(vec,0,i-1)+getmax(vec,i,vec.size()-1);
            result = max(result,tmp);
        }
        return result;

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