两个数组差值最小的情况是，数组A的和等于数组B的和，二者等于所有数字总和的平均数，此时差为0。可以看出其中一个数组的总和越接近平均数，则两个数组的差值越小。 所以此问题转化为选取k个数字，使其和尽可能接近平均数average，可以采用01背包的思路解决。 #include<...