2013年11月14日
集合上的动态规划---最优配对问题(推荐：*****) // uva 10911
摘要： /*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态：d(i,S)表示把前i个点中，位于集合S中的元素两两配对的最... 阅读全文
posted @ 2013-11-14 13:46 xlc2845 阅读(150) 评论(0) 推荐(0)