Merge pull request #1490 from Parker999/dp494

更新了0494.目标和的C++代码块
2022-07-21 09:38:10 +08:00 · 2022-07-21 09:38:10 +08:00 · e2e5abc3b1
parent fea9314c3a e108c87570
commit e2e5abc3b1
1 changed files with 1 additions and 0 deletions
--- 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<int> dp(bagSize + 1, 0);
        dp[0] = 1;
        for (int i = 0; i < nums.size(); i++) {