[lc]买卖股票的最好时机2

---

前言

使用动态规划解决买卖股票问题2，将一个大问题划分成多个小问题解决

---

一、题目

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的 最大 利润 。

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2zsx1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

二、分析

1。思路

首先，先看题目，接着利用动态规划原理从第一天开始分拆，
只有四个状况，买入、没买入、卖出和没卖出，买入就是前一天卖出的利润减去当天价格，没买入直接算的前一天卖出的利润，
卖出是前一天买入的时候得出的利润加上当天得价格，没卖出算的是前一天卖出得利润，最后在综合成两种状况，手里有股票（分别为买入和没卖出）和手里没股票（分别为没买入和卖出）

2.根据思路得出表达式

dp[0][0] = 没买入的利润和卖出的利润之间的最大值
dp[0][1] = 买入的利润和没卖出的利润之间的最大值

 public static int maxProfit(int[] prices){
    if(prices.length<2&&prices==null){
        return 0;
    }
    //记录股票的销售天数
    int length = prices.length;

    //dp数组用来存放手里有无股票的利润
    int[][] dp = new int[prices.length][2];

    //记录第一天买入和没买入所得的利润
    //dp[i][0]用来记录当天手里没有股票的情况
    dp[0][0] = 0;
    //dp[i][1]用来记录当天手里有股票的情况
    dp[0][1] = -prices[0];

    for (int i = 1; i < length; 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[length-1][0];
    }