买卖股票一:只能一次购买 一次卖出
dp[i][0]:第i天不持有股票的最大利润
dp[i][1]:第i天持有股票的最大利润 dp[i][0]
第i天不持有分为两种情况:
1.i-1天就不持有 dp[i-1][0]
2.i-1天持有i天卖掉 dp[i-1][1]+prices[i]
dp[i][1]:第i天持有股票的最大利润
1.i-1天就持有 dp[i-1][1]
因为只能够买一次 ,i天购入为-prices[i] ,而不是dp[i-1][0]-prices[i]初始化 dp[0][0]=0,dp[0][1]=-prices[0]
public int maxProfit(int[] prices) {
int len = prices.length;
int[][] dp=new int[len][2];
if (len < 2) {
return 0;
}
dp[0][0]=0;
dp[0][1]=-prices[0];
for(int i=1;i<len;i++)
{
dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
dp[i][1]=Math.max(dp[i-1][1],-prices[i]);
}
return dp[len-1][0];
}
买卖股票一:可以多次购买,一次只能持有一张股票
dp[i][0]:第i天不持有股票的最大利润
dp[i][1]:第i天持有股票的最大利润 dp[i][0]
第i天不持有分为两种情况:
1.i-1天就不持有 dp[i-1][0]
2.i-1天持有i天卖掉 dp[i-1][1]+prices[i]
dp[i][1]:第i天持有股票的最大利润
1.i-1天就持有 dp[i-1][1]
因为可以多次购买,i天购入为dp[i-1][0]-prices[i] 区别初始化 dp[0][0]=0,dp[0][1]=-prices[0]
public int maxProfit(int[] prices) {
int len = prices.length;
int[][] dp=new int[len][2];
if (len < 2) {
return 0;
}
dp[0][0]=0;
dp[0][1]=-prices[0];
for(int i=1;i<len;i++)
{
dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
}
return dp[len-1][0];
}