题面描述

给定一个只包含正整数的非空数组 $nums$ ，要求判断是否可以将该数组分成两个子集，使得两个子集的元素和相等。

思路

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

一个只包含正整数的非空数组 $nums$

如果可以分割返回 $true$ 否则返回 $false$

输入

1 5 11 5

输出

true

数组可以分割成 $[1, 5, 5]$ 和 $[11]$ 。

输入

1 2 3 5

输出

false

数组不能分割成两个元素和相等的子集。

提示：