有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

java实现：

可运行：思路来源于http://blog.csdn.net/yuucyf/article/details/6700941

代码如下：

package rand;

public class Substract {

     
//get the numbers sum
public static int sum(int[]arr){
int sum = 0;
int len = arr.length;
for(int i=0;i<len;i++)
sum+=arr[i];
return sum;
}

//swap array
public static void swap(int[] arr_1,int[]arr_2){
int[] temp = arr_1;
arr_1 = arr_2;
arr_2 = temp;
}

//substract the numbers
/**
* A = sum(a)-sum(b)
* change a[i] b[j]
* A'=sum(a)-a[i]+b[j] -(sum(b)-b[j]+a[i])
*   =A-2(a[i]-b[j])
* |A'|=|A-2(a[i]-b[j])|
* set x = a[i]-b[j]
* when A>0,0<x<A：
*  A’<A 
* so change a[i] b[j]   
* 
* 
* **/
public static void substract(int[]arr_1,int[]arr_2){

boolean next = true;
int len_1 = arr_1.length;
int len_2 = arr_2.length;

while(next){

next = false;
for(int i=0;i<len_1;i++)
for(int j=0;j<len_2;j++){
int sum_arr_1 = sum(arr_1);
int sum_arr_2 = sum(arr_2);

if(sum_arr_1<sum_arr_2){
swap(arr_1,arr_2);
int temp = sum_arr_1;
sum_arr_1 = sum_arr_2;
sum_arr_2 = temp;
}
int temp = arr_1[i]-arr_2[j];
if(temp>0&&temp<sum_arr_1-sum_arr_2){
temp = arr_1[i];
arr_2[j]=arr_1[i];
arr_1[i]=temp;
next=true;
}
}
}
}

//main to load function

public static void main(String[] args){

int[]arr_1 = {100,99,98,1,2, 3};
int[] arr_2 ={1, 2, 3, 4,5,40};

substract(arr_1,arr_2);
System.out.println("min substract:"+(sum(arr_1)-sum(arr_2)));

 }

}

结果：min substract:51