读书人

求 算法,该如何解决

发布时间: 2013-01-08 14:02:13 作者: rapoo

求 算法
各位大侠好:

在下求一个算法,请各位大侠帮帮忙:

数据:

1,5,13,6,10,55,99,2,87,12,34,47
共12个。

求解:
每4个数据组成一组,这4个数据相加以后,与剩下两组差值最小。

比如:
1+5+13+6=25
10+55+99+2=166
87+12+34+47=180

使这三个和差值最小。

(谢谢大家,能提供相近方法也可以)
[解决办法]
请问差值的大小怎么度量?
[解决办法]
穷举法
算法步骤:
1.从12个数中选出四个作为一组,记为集合A,
2.把剩下的8个数分成两组。分别记为集合B,C.
算出三个集合的和差,但是这种方法时间复杂度比较高。

读书人网 >软件架构设计

热点推荐