您的位置:首页 > 其它

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

2016-06-14 21:07 901 查看


思想来源于动态规划,如果以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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: