动态规划解决买卖股票一二

买卖股票一：只能一次购买 一次卖出

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];

}