LeetCode-698.划分为k个相等的子集、416.分割等和子集 回溯法

本文介绍了如何使用回溯法解决LeetCode上的两道问题——698.划分为k个相等的子集和416.分割等和子集。提供了两种不同的解题思路,包括从上一题解变形而来的解法和通过子集树构建解空间的方法。
摘要由CSDN通过智能技术生成

这里是两道题的题目描述:
LeetCode-698.划分为k个相等的子集
LeetCode-416.分割等和子集

LeetCode-698.划分为k个相等的子集

题解代码:

class Solution {
   
    public boolean canPartitionKSubsets(int[] nums, int k) {
   
        int sum=0;
        int maxValue=0;
        for(int i=0;i<nums.length;i++)
        {
   
            sum+=nums[i];
            maxValue=Math.max(maxValue,nums[i]);
        }
        if(sum%k!=0 || maxValue>sum/k)
        {
   
            return false;
        }
        int target=sum/k;
        return backTrace(nums,target,k,0,0,new boolean[nums.length]);
    }
    boolean backTrace(int[] nums,int target,int k,int curDiv,int start,boolean[] walked)
    {
   
        if(k==0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值