From 2d9727d6202f802674c3cb399f837b66c05b6350 Mon Sep 17 00:00:00 2001 From: Parker999 Date: Mon, 20 Jun 2022 18:35:43 -0700 Subject: [PATCH 1/2] update the dp494 --- problems/0494.目标和.md | 1 + 1 file changed, 1 insertion(+) diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md index 99b76834..60f721c2 100644 --- a/problems/0494.目标和.md +++ b/problems/0494.目标和.md @@ -213,6 +213,7 @@ public: if (abs(S) > sum) return 0; // 此时没有方案 if ((S + sum) % 2 == 1) return 0; // 此时没有方案 int bagSize = (S + sum) / 2; + if(bagsize<0) return 0; vector dp(bagSize + 1, 0); dp[0] = 1; for (int i = 0; i < nums.size(); i++) { From e108c87570953684cf1aee862d580d5d220bcdb4 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98Carl?= Date: Thu, 21 Jul 2022 09:37:53 +0800 Subject: [PATCH 2/2] =?UTF-8?q?Update=200494.=E7=9B=AE=E6=A0=87=E5=92=8C.m?= =?UTF-8?q?d?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0494.目标和.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md index 60f721c2..b8707581 100644 --- a/problems/0494.目标和.md +++ b/problems/0494.目标和.md @@ -213,7 +213,7 @@ public: if (abs(S) > sum) return 0; // 此时没有方案 if ((S + sum) % 2 == 1) return 0; // 此时没有方案 int bagSize = (S + sum) / 2; - if(bagsize<0) return 0; + if (bagsize < 0) return 0; vector dp(bagSize + 1, 0); dp[0] = 1; for (int i = 0; i < nums.size(); i++) {