commit
3b6ac8b7b3
|
|
@ -101,7 +101,7 @@ public:
|
|||
int sum = 0;
|
||||
for (int i = 0; i < nums.size(); i++) sum += nums[i];
|
||||
if (S > sum) return 0; // 此时没有方案
|
||||
if ((S + sum) % 2) return 0; // 此时没有方案,两个int相加的时候要各位小心数值溢出的问题
|
||||
if ((S + sum) % 2) return 0; // 此时没有方案,两个int相加的时候要格外小心数值溢出的问题
|
||||
int bagSize = (S + sum) / 2; // 转变为组合总和问题,bagsize就是要求的和
|
||||
|
||||
// 以下为回溯法代码
|
||||
|
|
|
|||
Loading…
Reference in New Issue