求 算法
各位大侠好:
在下求一个算法,请各位大侠帮帮忙:
数据:
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.
算出三个集合的和差,但是这种方法时间复杂度比较高。