From 6e62049cd3f06e5bf156240087d90bdfb5910569 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Tue, 11 Apr 2023 11:20:07 +0800
Subject: [PATCH] =?UTF-8?q?update=20=200377.=E7=BB=84=E5=90=88=E6=80=BB?=
 =?UTF-8?q?=E5=92=8C=E2=85=A3=20=EF=BC=9A=E6=B7=BB=E5=8A=A0=E5=A4=8D?=
 =?UTF-8?q?=E6=9D=82=E5=BA=A6=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0377.组合总和Ⅳ.md | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/problems/0377.组合总和Ⅳ.md b/problems/0377.组合总和Ⅳ.md
index f2287188..ee659723 100644
--- a/problems/0377.组合总和Ⅳ.md
+++ b/problems/0377.组合总和Ⅳ.md
@@ -130,6 +130,11 @@ public:
 
 ```
 
+* 时间复杂度: O(target * n)，其中 n 为 nums 的长度
+* 空间复杂度: O(target)
+
+
+
 C++测试用例有两个数相加超过int的数据，所以需要在if里加上dp[i] < INT_MAX - dp[i - num]。
 
 但java就不用考虑这个限制，java里的int也是四个字节吧，也有可能leetcode后台对不同语言的测试数据不一样。