algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 16:54:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update: 0416 使用STL求和

Browse Source
This commit is contained in:
Yukun J
2022-08-24 11:22:43 -04:00
parent fbe1e0006e
commit 0a9653df84
1 changed files with 2 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
problems/0416.分割等和子集.md
View File

@ -143,15 +143,12 @@ dp[j]的数值一定是小于等于j的。
class Solution { class Solution {
public: public:
bool canPartition(vector<int>& nums) { bool canPartition(vector<int>& nums) {
int sum = 0; // 使用标准库函数 便捷求和
int sum = accumulate(nums.begin(), nums.end(), 0);
// dp[i]中的i表示背包内总和 // dp[i]中的i表示背包内总和
// 题目中说：每个数组中的元素不会超过 100，数组的大小不会超过 200 // 题目中说：每个数组中的元素不会超过 100，数组的大小不会超过 200
// 总和不会大于20000，背包最大只需要其中一半，所以10001大小就可以了 // 总和不会大于20000，背包最大只需要其中一半，所以10001大小就可以了
vector<int> dp(10001, 0); vector<int> dp(10001, 0);
for (int i = 0; i < nums.size(); i++) {
sum += nums[i];
}
if (sum % 2 == 1) return false; if (sum % 2 == 1) return false;
int target = sum / 2; int target = sum / 2;