Algorithm 从已排序数组中拾取具有相同平均值的组

我有一个排序的int数组，我想得到N个数的组，每个组的平均值必须相同。有谁能给我推荐一个算法或者给我一些参考吗？

你想做的事情通常被称为“划分问题”。其中一种天真的方法是使用“贪婪算法”。解决这个问题的其他著名方法是差分算法和Anytime算法。您也可以使用递归或动态编程来解决这个问题。本页提供使用递归和动态方法解决问题的详细信息，并包含代码。

---

您已经研究了什么？你知道如何得到一个给定集合的子集吗？@PM77-1我知道如何从一个给定集合中得到一个固定数目的子集，这些子集的和是相等的。但在这种情况下，并没有给出子集的数目，只给出每个子集中元素的数目。我的第一个想法是计算每个子集的和，然后插入元素，直到它满足和。但我不确定这是否有效。子集和问题可以简化为N是数组大小的一半的情况。您必须对哪个排序的int数组执行此操作？我决定使用贪婪算法。非常感谢。