问题描述

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

输入格式

• 一个整数数组 nums。

输出格式

• 如果可以分割，返回 true；否则返回 false。

示例

示例 1：

输入：

4
1 5 11 5

输出：

true

解释： 数组可以分割成 [1, 5, 5] 和 [11]。

示例 2：

输入：

4
1 2 3 5

输出：

false

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

提示

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