题目链接：点击打开链接
思路：
我们先把礼物平均分成2堆。
然后枚举1-(n/2)的所有二进制状态。0就给a，1就给b。
我们设此时a获得的价值和为A，b获得的价值和为B
那么对于一个状态我们就能得到 B-A。
给所有B-A排个序，得到数组K
对于另一半(n/2+1) - n也这样枚举得到A-B.然后去K数组中二分查找距离-(A-B)最近的数即可。
FOJ月赛 2014年11月 Problem D 礼物分配 中途相遇法
原文：http://blog.csdn.net/qq574857122/article/details/41174535