From 3193d16f53372a6bd9d294538a83ef3e5d92a87f Mon Sep 17 00:00:00 2001
From: matthew <1123957599@qq.com>
Date: Tue, 2 Apr 2024 14:53:01 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00279.=E5=AE=8C=E5=85=A8?=
 =?UTF-8?q?=E5=B9=B3=E6=96=B9=E6=95=B0=20Python=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0279.完全平方数.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0279.完全平方数.md b/problems/0279.完全平方数.md
index f7c06dbd..1b29626f 100644
--- a/problems/0279.完全平方数.md
+++ b/problems/0279.完全平方数.md
@@ -271,7 +271,27 @@ class Solution:
         # 返回结果
         return dp[n]
 
+```
+```python
+class Solution(object):
+    def numSquares(self, n):
+        # 先把可以选的数准备好，更好理解
+        nums, num = [], 1
+        while num ** 2 <= n:
+            nums.append(num ** 2)
+            num += 1
+        # dp数组初始化
+        dp = [float('inf')] * (n + 1)
+        dp[0] = 0
 
+        # 遍历准备好的完全平方数
+        for i in range(len(nums)):
+            # 遍历背包容量
+            for j in range(nums[i], n+1):
+                dp[j] = min(dp[j], dp[j-nums[i]]+1)
+        # 返回结果
+        return dp[-1]
+        
 
 ```
 ### Go：