开始 2023-12-02 00:00:00

1202(01背包练习)

结束 2023-12-09 00:00:00
Contest is over.
当前 2024-12-22 15:10:05

C. 分割等和子集

描述

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

示例 1:

输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。

示例 2:

输入:nums = [1,2,3,5] 输出:false 解释:数组不能分割成两个元素和相等的子集。

输入

输出

样例

输入

4
1 5 11 5

输出

true

输入

4
1 2 3 5

输出

false

提示

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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交