摘要： 之前写过一道类似的题目，Uva 1347. http://www.cnblogs.com/TreeDream/p/5981535.html 这个题目和TSP问题已经很接近了，只是描述的奇奇怪怪的，从最左边走到最右边。其实和TSP问题，没有区别了。 介绍一下常规的TSP解法： 首先规定一个起点和终点0 阅读全文

摘要： 最优配对问题：空间里有n个点P0,P1,…,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。 紫书：P284.还有就是刘汝佳为数不多的一个小错误，max (应该是min) 到网上逛了一下，果然是个经典问题。首先就是关于集合的任意子集的 阅读全文