416. Partition Equal Subset Sum(第十六周)
来源:互联网 发布:西蒙斯面补数据 编辑:程序博客网 时间:2024/06/05 19:52
Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.
Note:
- Each of the array element will not exceed 100.
- The array size will not exceed 200.
Example 1:
Input: [1, 5, 11, 5]Output: trueExplanation: The array can be partitioned as [1, 5, 5] and [11].
Example 2:
Input: [1, 2, 3, 5]Output: falseExplanation: The array cannot be partitioned into equal sum subsets.
class Solution {public: bool canPartition(vector<int>& nums) { int sum = accumulate(nums.begin(), nums.end(), 0); if (sum % 2 == 1) return false; int record = sum / 2; vector<bool> dp(recorf + 1, false); dp[0] = true; for (int i = 0; i < nums.size(); ++i) { for (int j = record; j >= nums[i]; --j) { dp[j] = dp[j] || dp[j - nums[i]]; } } return dp.back(); }};
class Solution {public: bool canPartition(vector<int>& nums) { int sum = accumulate(nums.begin(), nums.end(), 0); if (sum % 2 == 1) return false; int record = sum / 2; vector<bool> dp(recorf + 1, false); dp[0] = true; for (int i = 0; i < nums.size(); ++i) { for (int j = record; j >= nums[i]; --j) { dp[j] = dp[j] || dp[j - nums[i]]; } } return dp.back(); }};
阅读全文
0 0
- 416. Partition Equal Subset Sum(第十六周)
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 416. Partition Equal Subset Sum
- 程序打包
- 双表头测试
- 在前端开发使用Bootstrap框架
- PAT-A-1045. Favorite Color Stripe (30)
- 一个查了6个小时的问题的解决过程
- 416. Partition Equal Subset Sum(第十六周)
- 突破微信服务号群发限制
- py函数
- C语言算术运算中数据类型的自动转换
- 数码照片管理
- FTP文件管理模块
- 电子地图
- bash与shell的关系
- Java并发编程之CountDownLatch