題目

https://leetcode.com/problems/partition-to-k-equal-sum-subsets/

題解

一上來(lái)以為是 dp（想到了左神講的，將一個(gè)數(shù)組分成兩個(gè)盡可能相等的部分那道題），再一想，原來(lái)是 backtracing。

class Solution {public boolean canPartitionKSubsets(int[] nums, int k) {int sum = 0;for (int n : nums) {sum += n;}int target = sum / k;if (target * k != sum) return false;return process(nums, 0, new int[k], target);}public boolean process(int[] nums, int i, int[] bucket, int target) {if (i == nums.length) return true;for (int j = 0; j < bucket.length; j++) {if (bucket[j] + nums[i] <= target) {bucket[j] += nums[i];if (process(nums, i + 1, bucket, target)) return true;bucket[j] -= nums[i];}}return false;} }

一把過(guò)，但是效率很低。

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的leetcode 698. Partition to K Equal Sum Subsets | 698. 划分为k个相等的子集（回溯法）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。