力扣之遞歸——劃分爲K個相等的子集

劃分爲K個相等的子集 這道題的意思是將數組中的元素分爲K個子集，每個子集的和都相等，顯然，數組中的元素不能重複使用，而且每個元素都要用到。首先我們來分析一下這道題的解題思路。 思路 首先每個子集的總和的值爲target=sum(nums)/k ,這個值必須爲整數，否則也不符合題意，另外，還有一種情況比較特殊，就是如果數組中的某個值大於target，那肯定也不能滿足題意，直接返回false。 接下來

>>阅读原文<<