Java实现 LeetCode 416 分割等和子集

Java解决LeetCode 416：分割等和子集问题

最新推荐文章于 2024-10-11 13:23:45 发布

原创

最新推荐文章于 2024-10-11 13:23:45 发布 · 1.1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #分割等和子集

这篇博客讨论了如何使用Java解决LeetCode上的416题——分割等和子集。文章通过示例解释了当给定一个包含正整数的数组时，如何判断是否能将其分割成两个元素和相等的子集。例如，输入数组[1, 5, 11, 5]可以分割为[1, 5, 5]和[11]，而数组[1, 2, 3, 5]则无法进行这样的分割。" 50896860,4986645,Python实现KMeans聚类算法,"['机器学习', '数据挖掘', 'Python库', 'scikit-learn', '聚类算法']

416. 分割等和子集

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

注意:

每个数组中的元素不会超过 100
数组的大小不会超过 200
示例 1:

输入: [1, 5, 11, 5]

输出: true

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

示例 2:

输入: [1, 2, 3, 5]

输出: false

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

class Solution {
   
   
    public boolean canPartition(int[] nums) {
   
   
        //动态规划，背包问题，从nums中选择一部分数字组合，填满容量为sum/2的背包 
        int n=nums.length;
        if(n == 0){
   
   
            return false;
        }
        
        //确定背包c的大小
        int sum = 0;