经典指数          
原因
2849
浏览数
0
收藏数
 

数组中的数分为两组,让给出一个算法,使得两个组的和的差的绝对值最小,数组中的数的取值范围是0

     举报   纠错  
 
切换
1 个答案

首先把数组a的所有元素求和sum, 然后取和的一半设为x,然后遍历数组a的所有子集并且分别求出所有子集的元素之和sum(i);比较abs(x-sum(i)),取小。

 
切换
撰写答案