划分为k个相等的子集

题目描述

给定一个长度为 $n$ 的整数数组  $nums$ 和一个正整数 $k$，找出是否有可能把这个数组分成 $k$ 个非空子集，其总和都相等。

输入格式

第一行两个空格分开的整数 $n$ 和 $k$；

第二行 $n$ 个空格隔开的整数表示数组 $nums$ 的各个元素。

输出格式

一行一个字符串 $True$ 或 $False$ 表示答案。

示例 1：

7 4
4 3 2 3 5 2 1

True

说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。

示例 2:

4 3
1 2 3 4

False

提示：

• $1 <= k <= n <= 16$
• $0 < nums[i] < 10000$
• 每个元素的频率在 $[1,4]$ 范围内

SOURCE

划分为k个相等的子集