添加0377.组合总和Ⅳ C++ 版本

luchefeng · luchefeng · commit 2fe74f236c46 · 2025-07-06T09:31:09.000+08:00
diff --git a/problems/0377.组合总和Ⅳ.md b/problems/0377.组合总和Ⅳ.md
@@ -117,7 +117,8 @@ public:
         dp[0] = 1;
         for (int i = 0; i <= target; i++) { // 遍历背包
             for (int j = 0; j < nums.size(); j++) { // 遍历物品
-                if (i - nums[j] >= 0 && dp[i] < INT_MAX - dp[i - nums[j]]) {
+                // INT_MAX需取等，以包含leecode所有溢出情况
+                if (i - nums[j] >= 0 && dp[i] <= INT_MAX - dp[i - nums[j]]) {
                     dp[i] += dp[i - nums[j]];
                 }
             }

Original file line number	Diff line number	Diff line change
`@@ -117,7 +117,8 @@ public:`
`117`	`117`	`dp[0] = 1;`
`118`	`118`	`for (int i = 0; i <= target; i++) { // 遍历背包`
`119`	`119`	`for (int j = 0; j < nums.size(); j++) { // 遍历物品`
`120`		`- if (i - nums[j] >= 0 && dp[i] < INT_MAX - dp[i - nums[j]]) {`
	`120`	`+ // INT_MAX需取等，以包含leecode所有溢出情况`
	`121`	`+ if (i - nums[j] >= 0 && dp[i] <= INT_MAX - dp[i - nums[j]]) {`
`121`	`122`	`dp[i] += dp[i - nums[j]];`
`122`	`123`	`}`
`123`	`124`	`}`