416. 分割等和子集

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...
目录
文章列表
Love & Share 分享热爱
🐙Java
🤖科研
🧱编程四大件
👨‍💻算法
🦀Rust
🐍Python
🛞Linux
🐎比赛
🐼C++
🌀日常使用