1353 - 分割等和子集
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
Input
第一行为一个整数n，表示nums长度
第二行为n个整数，表示nums元素
Output
能够分割成两个子集，使得两个子集的元素和相等则输出True，否则输出False
Examples
Input
4 1 5 11 5
Output
True
Input
4 1 2 3 5
Output
False
Hint
1 <= nums.length <= 2001 <= nums[i] <= 100