从排序数组中挑选具有相同平均值的组

时间：2014-09-30 03:03:10

标签： algorithm

我有一个排序的int数组，我想获得N个数字的组，每个组的平均值必须相同。有人可以建议算法或给我任何参考吗？

1 个答案:

答案 0 :(得分：0)

你试图做的事情通常被称为＆＃34;分区问题＆＃34;。其中一种天真的方法是使用＆＃34; Greedy算法＆＃34;。该问题的其他着名方法是差分算法和任何时间算法。您还可以使用递归或动态编程来解决问题。此页面为您提供了使用递归和动态方法解决问题的详细信息，并且还包含代码。 http://www.geeksforgeeks.org/dynamic-programming-set-18-partition-problem/

相关问题
最新问题