最優配對問題（動態規劃）

空間裏有n個點P0,P1,P2... ...,Pn-1,你的任務是把他們配成n/2對（n是偶數），使得每一個點剛好在一個點對中。全部點的距離之和應該儘可能小。n<=20.html            定義狀態d[i][S]爲前i個點中，位於集合S的元素兩兩配對的最小距離，則狀態轉移方程就是數組                                      d(i,S) = min{|

>>阅读原文<<