698. 划分为k个相等的子集(python)

给定一个整数数组nums和正整数k,判断是否能将数组分成k个非空子集,使其和相等。例如,输入为nums = [4, 3, 2, 3, 5, 2, 1],k = 4,输出为True,因为可以分成子集[5], [1, 4], [2, 3], [2, 3]。该问题可以通过回溯法进行求解,遍历每个数并尝试分配到不同的子集中,若不满足条件则回溯。" 47469065,4854713,Spring+Mybatis+Struts框架整合实战指南,"['Struts2', 'Spring', 'Mybatis', 'Web开发', '框架集成']
摘要由CSDN通过智能技术生成

给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。

示例 1:

输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4
输出: True
说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。

注意:

1 <= k <= len(nums) <= 16
0 < nums[i] < 10000

思路:其实就是将每一个数都遍历一遍,然后利用回溯的思想,把不满足的情况又吐出来

class Solution:
    def canPartitionKSubsets(self, nums: List[int]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值