From 962744515d4e67a417dc0f87ffda90710b974a76 Mon Sep 17 00:00:00 2001
From: "435962415@qq.com" <wyhkl.0816>
Date: Mon, 10 Apr 2023 11:59:08 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A0=E4=BA=860188.=E4=B9=B0?=
 =?UTF-8?q?=E5=8D=96=E8=82=A1=E7=A5=A8=E7=9A=84=E6=9C=80=E4=BD=B3=E6=97=B6?=
 =?UTF-8?q?=E6=9C=BAIV=E7=9A=84=E8=A7=A3=E6=B3=95=E4=BA=8C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0188.买卖股票的最佳时机IV.md     | 36 +++++++++++++++++++
 1 file changed, 36 insertions(+)

diff --git a/problems/0188.买卖股票的最佳时机IV.md b/problems/0188.买卖股票的最佳时机IV.md
index 4fdd7bf4..77d1c961 100644
--- a/problems/0188.买卖股票的最佳时机IV.md
+++ b/problems/0188.买卖股票的最佳时机IV.md
@@ -323,6 +323,42 @@ func max(a, b int) int {
 }
 ```
 
+版本二: 三维 dp数组
+```go
+func maxProfit(k int, prices []int) int {
+	length := len(prices)
+	if length == 0 {
+		return 0
+	}
+	// [天数][交易次数][是否持有股票]
+	// 1表示不持有/卖出, 0表示持有/买入
+	dp := make([][][]int, length)
+	for i := 0; i < length; i++ {
+		dp[i] = make([][]int, k+1)
+		for j := 0; j <= k; j++ {
+			dp[i][j] = make([]int, 2)
+		}
+	}
+	for j := 0; j <= k; j++ {
+		dp[0][j][0] = -prices[0]
+	}
+	for i := 1; i < length; i++ {
+		for j := 1; j <= k; j++ {
+			dp[i][j][0] = max188(dp[i-1][j][0], dp[i-1][j-1][1]-prices[i])
+			dp[i][j][1] = max188(dp[i-1][j][1], dp[i-1][j][0]+prices[i])
+		}
+	}
+	return dp[length-1][k][1]
+}
+
+func max188(a, b int) int {
+	if a > b {
+		return a
+	}
+	return b
+}
+```
+
 Javascript:
 
 ```javascript