摘要：
转自百度文库http://wenku.baidu.com/view/98287f0c844769eae009edf9.html[1]POJ动态规划题目列表容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740(博弈),1742,1887,1926(马尔科夫矩阵，求平衡）,1936,1952,1953,1958,1959,1962,1975,1989,2018,2029,2039,2063,2081,2082,2181 阅读全文
摘要：
空间里有n个点P0,P1,P2... ...,Pn-1,你的任务是把他们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点的距离之和应该尽量小。n<=20. 定义状态d[i][S]为前i个点中，位于集合S的元素两两配对的最小距离，则状态转移方程就是 d(i,S) = min{|Pi,Pj| + d(i-1, S-{i}-{j})}其中|PiPj|表示两点之间的距离。边界是d(-1,S) = 0代码实现： 1 for(int i = 0;i < n;i ++ ) 2 { 3 for(int S = 0; S < (1<<n); S ++ ) 4 ... 阅读全文