Update 279._perfect_squares.md

279._perfect_squares.md

@@ -58,6 +58,20 @@ class Solution(object):
             self.dp.append(inf)
         return self.dp[n]
 ```
+
+进一步简化可以写成：
+```python
+class Solution(object):
+    dp = [0]
+    def numSquares(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        while len(self.dp) <= n:
+            self.dp += min(self.dp[-j*j] + 1 for j in range(1, int(len(self.dp)**0.5+1))),
+        return self.dp[n]
+```
 这里有个问题现在还没搞明白，以后再好好想一下，写成```return self.dp[-1]```提交就失败，
 ```
 Submission Result: Wrong Answer