股票问题（至多两次购买

class Solution {public int maxProfit(int[] prices) {int[] dp=new int[4];dp[0]=-prices[0];//第一次持有dp[1]=0;dp[2]=-prices[0];//第二次持有dp[3]=0;for(int i=1;i<prices.length;i++){dp[0]=Math.max(dp[0],-prices[i]);dp[1]=Math.max(dp[1],dp[0]+prices[i]);dp[2]=Math.max(dp[2],dp[1]-prices[i]);dp[3]=Math.max(dp[3],dp[2]+prices[i]);}return dp[3];}
}

k次买卖，两个维度的初始化，第一天买卖初始化，以及dp[0-1]的初始化，这样才能写j的递推

因为i和j都是变量，所以要有两个初始化

class Solution {public int maxProfit(int k, int[] prices) {int[] dp=new int[2*k];//持有和不持有状态int len=prices.length;for(int i=0;i<=2*k-1;i+=2){dp[i]=-prices[0];//第一天买入情况，初始化}for(int i=1;i<len;i++){dp[0]=Math.max(dp[0],-prices[i]);//第i天的初始化dp[1]=Math.max(dp[1],dp[0]+prices[i]);for(int j=2;j<=2*k-1;j+=2){dp[j]=Math.max(dp[j],dp[j-1]-prices[i]);//持有dp[j+1]=Math.max(dp[j+1],dp[j]+prices[i]);//不持有}}return dp[2*k-1];}
}