416. Partition Equal Subset Sum 代码优化
来源：9-7 面试中的0-1背包问题 Partition Equal Subset Sum
tfbrother
2019-04-18
bool canPartition(vector<int>& nums) {
......
for(int i = 1 ; i < n ; i ++) {
for(int j = C; j >= nums[i] ; j --) {
memo[j] = memo[j] || memo[j - nums[i]];
}
// 在此处在增加这个代码的检查，因为可能存在不需要把所有的n都遍历完就找到
// 满足条件的子集。
if (memo[C]) {
return true;
}
}
return memo[C];
}
写回答
1回答
-
感谢分享：）
继续加油！：）
012019-04-19
相似问题