1353 - 分割等和子集
时间限制 : 1 秒
内存限制 : 128 MB
给你一个 只包含正整数 的 非空 数组 nums
。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
输入
第一行为一个整数n,表示nums长度
第二行为n个整数,表示nums元素
输出
能够分割成两个子集,使得两个子集的元素和相等则输出True,否则输出False
样例
输入
4 1 5 11 5
输出
True
输入
4 1 2 3 5
输出
False
提示
1 <= nums.length <= 200
1 <= nums[i] <= 100