From 204c0c5e959c76c035bf35c704c91f388e8d94aa Mon Sep 17 00:00:00 2001
From: "qingyi.liu" <qingyival@163.com>
Date: Tue, 29 Jun 2021 14:27:49 +0800
Subject: [PATCH] =?UTF-8?q?416.=20=E5=88=86=E5=89=B2=E7=AD=89=E5=92=8C?=
 =?UTF-8?q?=E5=AD=90=E9=9B=86=20javascript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0416.分割等和子集.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
index 0d306c74..75c665cd 100644
--- a/problems/0416.分割等和子集.md
+++ b/problems/0416.分割等和子集.md
@@ -240,6 +240,26 @@ class Solution:
 Go：
 
 
+javaScript: 
+
+```js
+var canPartition = function(nums) {
+    const sum = (nums.reduce((p, v) => p + v));
+    if (sum & 1) return false;
+    const dp = Array(sum / 2 + 1).fill(0);
+    for(let i = 0; i < nums.length; i++) {
+        for(let j = sum / 2; j >= nums[i]; j--) {
+            dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);
+            if (dp[j] === sum / 2) {
+                return true;
+            }
+        }
+    }
+    return dp[sum / 2] === sum / 2;
+};
+```
+
+
 
 
 -----------------------