From 1c833dcb62c08431fe30d5010b80b276687c1257 Mon Sep 17 00:00:00 2001
From: ember <1279347317@qq.com>
Date: Thu, 8 May 2025 02:27:28 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E5=86=85=E5=AE=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 content/post/算法题/分割回文串dp.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/content/post/算法题/分割回文串dp.md b/content/post/算法题/分割回文串dp.md
index 6c1f477..3125d73 100644
--- a/content/post/算法题/分割回文串dp.md
+++ b/content/post/算法题/分割回文串dp.md
@@ -125,4 +125,4 @@ public static int minCut(String s) {
     return dp[len-1];
 }
 ```
-
+这样优化后的时间复杂度是 $O(n^2)$，空间复杂度也是 $O(n^2)$，比上文中的 $O(2^n)$ 要高效得多。