416. 分割等和子集
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Apr 2, 2024
Tags
动态规划
01背包
Difficulty
中等

题面

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
示例 1:
示例 2:
提示:
  • 1 <= nums.length <= 200
  • 1 <= nums[i] <= 100
 

思路

notion image
这道题可以转换成01背包问题

题解

 
Loading...
目录