阿里 CodeTop 代码随想录 123.买卖股票的最佳时机Ⅲ

思路：这道题是说至多可以买卖两次。也就是说，可以买卖一次，也可以买卖两次，也可以不买卖。

动规五部曲：

1.确定dp数组及其下标的含义：一天一共可能有五个状态。

（1）0：表示没有操作（也可以不设这个状态）。

（2）1：表示第1次持有股票。

（3）2：表示第1次不持有股票。

（4）3：表示第2次持有股票。

（5）4：表示第2次不持有股票。

dp[i][j]中i表示第i天，j表示[0 - 4]五个状态，dp[i][j]表示第i天状态j所剩的最大现金。

注意：dp[i][1]表示的是第i天买入股票的状态，并不一定是要第i天买入股票。例如，dp[i][1]并不一定代表第i天买入的股票，也有可能是第i - 1天就买入了，dp[i][1]延续买入股票的这个状态。

2.确定递推公式：

（1）达到dp[i][1]的状态，有两个具体的操作：

——操作1：第i天买入股票了，那么dp[i][1] = dp[i - 1][0] - prices[i]。

——操作2：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1] = dp[i - 1][1]。

dp[i][1]选择两个状态中最大的，即dp[i][1] = max(dp[i - 1][0] - prices[i],dp[i - 1][1])。

（2）达到dp[i][2]的状态，也有两个具体的操作：

——操作1：第i天卖出股票了，那么dp[i][2] = dp[i