算法之股票买卖_假设阿福已经准确预测出了某只股票在未来 n 天的价格,他希望买卖两次,使得获得的

1.

假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。

计算步骤：

1. 计算前i天的最小值
2. 计算后i天的最大值
3. 利润= 前(i-1)天的最大值加上后i天的最大值
4. 即就是data[i-1] - min[i - 1] +max[i] -data[i]

package offer;

/**
 * 假设阿福已经准确预测出了某只股票在未来 N 天的价格，
 *  他希望买卖两次，使得获得的利润最高。
 *  为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。
 * 同一天可以进行多次买卖。 但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。
 * 
 * @author xiaowang
 *
 */
public class offer63 {
	public static void main(String[] args) {
		int[] data1 = { 5, 14, -2, 4, 9, 3, 17 };
		int[] data2 = { 6, 8, 7, 4, 1, -2 };
		int[] data3 = { 18, 9, 5, 2 };
		int result = MaxDiff(data3);
		System.out.println(result);
	}

	private static int MaxDiff(int[] data) {
		int N = data.length;
		int result = 0;
		int
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23