0279.完全平方数 Javascript

Author: fusunx

problems/0279.完全平方数.md

@@ -286,7 +286,35 @@ func min(a, b int) int {
 }
 ```
 
+Javascript:
+```Javascript
+// 先遍历物品，再遍历背包
+var numSquares1 = function(n) {
+    let dp = new Array(n + 1).fill(Infinity)
+    dp[0] = 0
+
+    for(let i = 0; i <= n; i++) {
+        let val = i * i
+        for(let j = val; j <= n; j++) {
+            dp[j] = Math.min(dp[j], dp[j - val] + 1)
+        }
+    }
+    return dp[n]
+};
+// 先遍历背包，再遍历物品
+var numSquares2 = function(n) {
+    let dp = new Array(n + 1).fill(Infinity)
+    dp[0] = 0
+
+    for(let i = 1; i <= n; i++) {
+        for(let j = 1; j * j <= i; j++) {
+            dp[i] = Math.min(dp[i - j * j] + 1, dp[i])
+        }
+    }
 
+    return dp[n]
+};
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)