5795: 分割等和子集

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:5

Description

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。


Input

只包含正整数的数组

Output

true

false

Sample Input Copy

1 5 11 5

Sample Output Copy

true

HINT

  • 1 <= nums.length <= 200
  • 1 <= nums[i] <= 100