給定乙個整數陣列 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
題解：暴力：1> 在不排序的情況下，會tle；
2> 排序優化後，ac（80ms左右）。
class solution
}static bool cmp(int x,int y)
bool canpartitionksubsets(vector& a, int k)
if(leap) return false;
sort(a.begin(),a.end(),cmp); // 排序優化
dfs(a,k,0,d);
if(flag) return true;
return false;
}};
LeetCode 698 劃分為k個相等的子集
給定乙個整數陣列 nums 和乙個正整數 k，找出是否有可能把這個陣列分成 k 個非空子集，其總和都相等。回溯 因為每個元素都要用上，那取到和為target的一組值，就設定total為0重新取。遞迴終止條件是，當沒有值可取且target等於total。一旦找到這樣的集合，提前阻斷，一直返回true ...
LeetCode698 劃分為k個相等的子集
給定乙個整數陣列 nums 和乙個正整數 k，找出是否有可能把這個陣列分成 k 個非空子集，其總和都相等。示例 1 輸入 nums 4,3,2,3,5,2,1 k 4 輸出 true 說明 有可能將其分成 4 個子集 5 1,4 2,3 2,3 等於總和。思路 1.計算出每個子集的和，為 sum s...
leetcode 698 劃分為k個相等的子集
給定乙個整數陣列 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...