在一个数组中每两个配对,要求得到的所有配对数字的差的绝对值最小

在一个数组中,每两个数字配对,要求得到的所有配对数字的差的绝对值最小,请问怎么分配数组呢?

典型的动态规划算法,首先要满足最大数差的配对,然后再交换次之的,直到找到最后的配对。

先排序,直接就是第一个第二个一组,循环下去,OK