力扣之递归——划分为K个相等的子集

划分为K个相等的子集 这道题的意思是将数组中的元素分为K个子集,每个子集的和都相等,显然,数组中的元素不能重复使用,而且每个元素都要用到。首先我们来分析一下这道题的解题思路。 思路 首先每个子集的总和的值为target=sum(nums)/k ,这个值必须为整数,否则也不符合题意,另外,还有一种情况比较特殊,就是如果数组中的某个值大于target,那肯定也不能满足题意,直接返回false。 接下来
相关文章
相关标签/搜索