最优算法
计算你能获得的最大收益。风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。假设你一开始没有股票,但有至多两次买入1股而后卖出l股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。
设计程序,计算你能获得的最大收益。
输入数值范围:2<=n<=100,0<=prices[i}<=100
(C或Java实现)
输入例子:3, 8, 5, 1, 7, 8
输出结果:12
理清逻辑,该题可能需要买两次卖两次也可能需要买一次卖一次,则需要四个变量来表示。核心代码如下,仅供参考
public int testOne() {
int maxPrice=0;
int a[]={3,8,5,1,7,8};
for(int m=0;m<a.length;m++){
for(int n=m;n<a.length;n++){
for(int j=n+1;j<a.length;j++){
for(int k=j;k<a.length;k++){
int temp=(a[k]-a[j])+(a[n]-a[m]);
if(temp>maxPrice){
maxPrice=temp;
}
}
}
}
}
return maxPrice;
}
结果如下图