股市的交易日

在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。

给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。

测试样例：

[10,22,5,75,65,80],6
返回：87

算法时间复杂度O(n^2)

class Stock {
public:
    int getProfit(vector<int>& vv) {
        if (vv.size() == 0)return 0;
        int mini = vv[0];
        int maxi = 0;
        for (int i = 0; i < (int)vv.size(); ++i) {
            maxi = max(maxi,vv[i] - mini);
            mini = min(mini, vv[i]);
        }
        return maxi;
    }
    
    int maxProfit(vector<int> prices, int n) {
        int maxi = 0;
        for (int i = 1; i <= n; ++i) {
            vector<int> v1;
            vector<int> v2;
            for (int k = 0; k < i; ++k)v1.push_back(prices[k]);
            for (int k = i; k < n; ++k)v2.push_back(prices[k]);
            maxi = max(maxi, getProfit(v1) + getProfit(v2));
        }
        return maxi;
    }
};