转载:http://www.52harry.com/program/qtprogram/2011-10-13/232.html
Given two sets of n numbers a1, a2…, an and b1, b2…bn, find, in polynomial time, a permutation Π such that ∑i |ai - b Π(i)| is minimized? Prove your algorithm works.
有两个数组,在多项式时间里找到使 两数组元素 的差 的绝对值 的和 最小 的一种置换。
并证明算法的有效性。注意,关键是证明。