JAVA股票问题计算你能获得的最大收益

最优算法

计算你能获得的最大收益。风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续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;
	}

结果如下图