给定一个数组,让给出一个算法,使得两个组的和的差的绝对值最小
数组中的数的取值范围是(0,100),元素个数也是(0,100),比如
a[5] = {2,4,5,6,7}, 得出两组数{2,4,6}和{5,7}, abs(sum(a1)-sum(a2)) = 0,
a[4] = {2,5,6,10}, 两组{2,10}, {5,6}, abs(sum(2,10)-sum(5,6)) = 1.
这一题曾在cdsh上讨论火热。乌拉尔大学oj上面有一题和这个差不多。
原题链接:http://acm.timus.ru/problem.aspx?space=1&num=1005
1005. Stone Pile
Time limit: 1.0 second
Memory limit: 64 MB
You have a number of stones with known weights
w
1, …,
wn. Write a program that will rearrange the stones into two piles such that weight differen
|