From 85daaae4656f0411eab2e1ec6ff1bbfa608120c1 Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Fri, 30 Jun 2023 10:31:32 +0800
Subject: [PATCH] =?UTF-8?q?Update=200123.=E4=B9=B0=E5=8D=96=E8=82=A1?=
 =?UTF-8?q?=E7=A5=A8=E7=9A=84=E6=9C=80=E4=BD=B3=E6=97=B6=E6=9C=BAIII.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0123.买卖股票的最佳时机III.md     | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/problems/0123.买卖股票的最佳时机III.md b/problems/0123.买卖股票的最佳时机III.md
index f5b95946..7286e957 100644
--- a/problems/0123.买卖股票的最佳时机III.md
+++ b/problems/0123.买卖股票的最佳时机III.md
@@ -442,6 +442,24 @@ impl Solution {
 }
 ```
 
+> 版本二（绕）
+
+```rust
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>) -> i32 {
+        let mut dp = vec![0, -prices[0], 0, -prices[0], 0];
+
+        for p in prices {
+            dp[1] = dp[1].max(-p);
+            dp[2] = dp[2].max(dp[1] + p);
+            dp[3] = dp[3].max(dp[2] - p);
+            dp[4] = dp[4].max(dp[3] + p);
+        }
+        dp[4]
+    }    
+}
+```
+
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">