返回题库|

划分为K个相等的子集

中等阿里巴巴

划分为K个相等的子集

中等阿里巴巴回溯

题目描述

给定一个整数数组nums和一个正整数k,判断是否可以将这个数组分成k个非空子集,使得每个子集内元素的和相等。使用回溯算法,将每个数字分配到k个桶中,通过排序和剪枝来优化搜索效率。

示例

输入:nums = [4,3,2,3,5,2,1], k = 4
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...