分割等和子集 104
中等腾讯动态规划
题目描述
给你一个只包含正整数的非空数组 nums。判断是否可以将该数组分割为两个元素和相等的子集。每个元素只能使用一次,如果能找到这样的分割方式则返回 true,否则返回 false。
示例
输入:
nums = [1, 5, 11, 5]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个只包含正整数的非空数组 nums。判断是否可以将该数组分割为两个元素和相等的子集。每个元素只能使用一次,如果能找到这样的分割方式则返回 true,否则返回 false。
nums = [1, 5, 11, 5]true