数组中的数分为两组,使得两个组的和的差的绝对值最小

来源:互联网 发布:汉罗塔c语言 编辑:程序博客网 时间:2024/05/21 07:50
题目:数组中的数分为两组,让给出一个算法,使得两个组的和的差的绝对值最小 

数组中的数的取值范围是0<x<100,元素个数也是大于0, 小于100 

比如a[]={2,4,5,6,7},得出的两组数{2,4,6}和{5,7},abs(sum(a1)-sum(a2))=0;

比如{2,5,6,10},abs(sum(2,10)-sum(5,6))=1,所以得出的两组数分别为{2,10}和{5,6}。

背包?NPC?

0 0