数字分组的优化算法

在1和K之间有N个自然数子集(样本集:{2,9,32})。每组中的项目数/数字各不相同,但不能超过K。50%的子集是1或2元素集。分布可以可视化为 number of elem.|frequency 1 ######################### 2 ############## 3 ##### 4 ### ... n #

我们可以组合集合-这只是集合的简单并集,即如果a={1,2,5,6},B={2,6,33},那么a+B={1,2,5,6,33}。

例如:A={1,2,3},B={5,6},C={7,8},D={9,10,11}输出应该是:组1:AB,组2:CD(或AC和BD)-我们有2个组和5个元素。分组AD和BC不是最佳的,因为我们分别有6个和4个元素。

25000<N<35000 , 10<P<30

我该怎么做?什么alghoritm最合适?