From 2d9727d6202f802674c3cb399f837b66c05b6350 Mon Sep 17 00:00:00 2001 From: Parker999 Date: Mon, 20 Jun 2022 18:35:43 -0700 Subject: [PATCH] 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++) {