Sep 1, 2022 · Aug 24, 2022 · Aug 26, 2022 · Aug 28, 2022 · Aug 28, 2022 · Aug 31, 2022
diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
Original file line number	Diff line number	Diff line change
Expand Up		@@ -143,12 +143,17 @@ dp[j]的数值一定是小于等于j的。
		class Solution {
		public:
		bool canPartition(vector<int>& nums) {
	// 使用标准库函数便捷求和
	int sum = accumulate(nums.begin(), nums.end(), 0);
	int sum = 0;

		// dp[i]中的i表示背包内总和
		// 题目中说:每个数组中的元素不会超过 100,数组的大小不会超过 200
		// 总和不会大于20000,背包最大只需要其中一半,所以10001大小就可以了
		vector<int> dp(10001, 0);
	for (int i = 0; i < nums.size(); i++) {
	sum += nums[i];
	}
	// 也可以使用库函数一步求和
	// int sum = accumulate(nums.begin(), nums.end(), 0);
		if (sum % 2 == 1) return false;
		int target = sum / 2;

Expand Down