买卖股票的最好时机(三)

public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String str1=scan.nextLine();
        int n=Integer.valueOf(str1);
        String str2=scan.nextLine();
        String[] str3=str2.split(" ");
        int[] nums=new int[str3.length];
        for(int i=0;i<nums.length;i++){
            nums[i]=Integer.valueOf(str3[i]);
        }
        //
        if(nums.length==1){
            System.out.println(0);
            return;
        }
        int[][] dp=new int[nums.length][5];
        dp[0][0]=0;//不持有
        dp[0][1]=-nums[0];//第一次买入
        dp[0][2]=0;//第一次卖出
        dp[0][3]=-nums[0];//第二次买入
        dp[0][4]=0;//第二次卖出
        for(int i=1;i<nums.length;i++){
            dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-nums[i]);//第一次持有
            dp[i][2]=Math.max(dp[i-1][2],dp[i-1][1]+nums[i]);
            dp[i][3]=Math.max(dp[i-1][3],dp[i-1][2]-nums[i]);
            dp[i][4]=Math.max(dp[i-1][4],dp[i-1][3]+nums[i]);
        }      
        System.out.println(Math.max(dp[nums.length-1][2],
        Math.max(dp[nums.length-1][3],dp[nums.length-1][4])));

    }
}

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    var x int
    fmt.Scan(&x)
    a,b,c,d:=-x,-x,0,0
    ans:=0
    for n>1{
        fmt.Scan(&x)
        ans=max(ans,max(max(a+x,b+x),max(c,d)))
        a,b,c,d=max(a,d-x),max(b,c-x),max(c,a+x),d
        n--
    }
    fmt.Print(ans)
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

#include<bits/stdc++.h>
using namespace std;
int maxProfit(vector<int>&prices){
    int n=prices.size();
    /*
    五种状态
    1.未进行任何操作
    2.只进行了一次买操作buy1
    3.完成了一次买卖操作sell1
    4.第二次买入buy2
    5.完成第二次买卖操作sell2
    */
    int buy1=-prices[0],sell1=0;
    int buy2=-prices[0],sell2=0;
    for(int i=1;i<n;i++){
        buy1=max(buy1,-prices[i]);
        sell1=max(sell1,buy1+prices[i]);
        buy2=max(sell1-prices[i],buy2);
        sell2=max(sell2,buy2+prices[i]);
    }
    return sell2;
}
int main(){
    int n;cin>>n;
    vector<int>prices(n);
    for(int i=0;i<n;i++)cin>>prices[i];
    cout<<maxProfit(prices);
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            System.out.println(dp(n, arr));
        }
    }
    // k = 2 dp表示获得的利润！
    public static int dp(int n, int[] prices) {
        int a = 0, b = -prices[0], c = 0, d = -prices[0];
        for (int p : prices) {
            c = Math.max(c, d+p);
            d = Math.max(d, a-p);
            a = Math.max(a, b+p);
            b = Math.max(b, -p);
        }
        return c;
    }
}