概述
01 背包
class Solution {
public:
bool canPartition(vector<int>& nums) {
int N = nums.size();
int sum = 0;
for(int i=0;i<N;i++) sum+=nums[i];
if(sum&1) return false;
// 01背包-容量sum/2
sum /= 2;
int dp[sum+1];
memset(dp,0,sizeof(dp));
for(int i=0;i<N;i++){
for(int j=sum;j>=nums[i];j--){
dp[j] = max(dp[j],dp[j-nums[i]] + nums[i]);
}
}
return dp[sum] == sum;
}
};
最后
以上就是畅快西牛为你收集整理的No.77 -LeetCode416 - 一个数组划分两个集合 -和相等的全部内容，希望文章能够帮你解决No.77 -LeetCode416 - 一个数组划分两个集合 -和相等所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复