算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）

目录

LeetCode123. 买卖股票的最佳时机III

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

LeetCode188. 买卖股票的最佳时机IV 

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

---

LeetCode123. 买卖股票的最佳时机III

链接： 链接：123. 买卖股票的最佳时机 III - 力扣（LeetCode）

1. 思路

本题相对于LeetCode121和LeetCode122难了不少；关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。

接来下我用动态规划五部曲详细分析一下：

1.1 确定dp数组以及下标的含义

一天一共就有五个状态，

1. 没有操作
2. 第一次买入的状态
3. 第一次卖出的状态
4. 第二次买入的状态
5. 第二次卖出的状态

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

1.2 确定递推公式