股市买卖问题（招银网络科技笔试编程题）

最新推荐文章于 2019-10-12 00:41:50 发布

weixin_30556959

最新推荐文章于 2019-10-12 00:41:50 发布

阅读量218

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/qiucomeon/p/9800932.html

版权

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

思想来源于动态规划，如果以arr[i]为第二个投资点，那么，必须找到i-1前面的最大投资收益

class Stock {
public:
    int maxProfit(vector<int> prices, int n) {
        // write code here
        int max=0;
        int peakBeaseBefore,peakBeaseAfter;
        for(int i=0;i<n;i++)
            {
                peakBeaseBefore=0;peakBeaseAfter=0;
                for(int j=0;j<i;j++)
                    {
                        for(int m=0;m<j;m++)
                            {
                                if((prices[j]-prices[m])>peakBeaseBefore)
                                    {
                                        peakBeaseBefore=prices[j]-prices[m];
                                    }
                            }
                    
                    }
                for(int k=i+1;k<n;k++)
                    {
                        if((prices[k]-prices[i])>peakBeaseAfter)
                            {
                                peakBeaseAfter=prices[k]-prices[i];
                            }
                    }
                if((peakBeaseBefore+peakBeaseAfter)>max)
                   {
                       max=peakBeaseBefore+peakBeaseAfter;
                   }
            }
           return max;
    }
};