一刷299-回溯-698. 划分为k个相等的子集m

题目：
给定一个整数数组  nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，
其总和都相等。
--------------
示例 1：
输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4
输出： True
说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。
示例 2:

输入: nums = [1,2,3,4], k = 3
输出: false
 
提示：
1 <= k <= len(nums) <= 16
0 < nums[i] < 10000
每个元素的频率在 [1,4] 范围内
----------------
思路：
先说题意：将数组划分为k个组，使得每个组的和均相等。
求出数组总和sum，如果sum除以k不为整数，肯定就不满足每个组的和相等,直接return false.
拿到sum/k的值target后，target就代表每个组的和需要达到的值(超过或不足都不行)
同时，如果数组的最大值>target也无法满足题意，return false.
-------------
这道题的核心在于：将数组划分为k个组，