最优配对问题（动态规划）

空间里有n个点P0,P1,P2... ...,Pn-1,你的任务是把他们配成n/2对（n是偶数），使得每一个点刚好在一个点对中。全部点的距离之和应该尽可能小。n<=20.html            定义状态d[i][S]为前i个点中，位于集合S的元素两两配对的最小距离，则状态转移方程就是数组                                      d(i,S) = min{|

>>阅读原文<<