c*******t
发帖数: 1095 | 1 如
a=[a1,a2,.....an];
b=[b1,b2,.....bn];
都整数
suma=所有a里面元素之和
sumb=所有b里面元素之和
任意交换a，b里面的元素位置，保证a，b元素个数相同，使|suma-sumb|最小 | w***g
发帖数: 5958 | 2 你这个是0-1整数线性规划. 不知道有没有有效解法.
sumd
【在 c*******t 的大作中提到】
: 如
: a=[a1,a2,.....an];
: b=[b1,b2,.....bn];
: 都整数
: suma=所有a里面元素之和
: sumb=所有b里面元素之和
: 任意交换a，b里面的元素位置，保证a，b元素个数相同，使|suma-sumb|最小
| c*******t
发帖数: 1095 | 3 我也觉得我的想法太简单了
但又没找到反例。。。。
【在 w***g 的大作中提到】
: 你这个是0-1整数线性规划. 不知道有没有有效解法.
:
: sumd
| r****o
发帖数: 1950 | 4 这题有谁知道正解？ 感觉不简单啊。
sumd
【在 c*******t 的大作中提到】
: 如
: a=[a1,a2,.....an];
: b=[b1,b2,.....bn];
: 都整数
: suma=所有a里面元素之和
: sumb=所有b里面元素之和
: 任意交换a，b里面的元素位置，保证a，b元素个数相同，使|suma-sumb|最小
|
|
