首页 > TAG信息列表 > leetcode698

leetcode698-划分为k个相等的子集

划分为k个相等的子集 回溯+剪枝 首先先判断总和sum能否被整除。然后对数组排序，从后向前遍历。 如果当前的值大于target，表明最大值已经超出范围，直接返回false 如果当前的值等于target，那么直接将其放入bucket中 如果当前的值小于target，需要进行回溯，从当前位置向前回溯即可 回溯