摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13194 Accepted Submission(s): 5807Special Judge 题 阅读全文
posted @ 2016-03-16 21:27 zhaop 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 转自此博客 题目:刘汝佳《算法竞赛入门经典》,集合上的动态规划 最优配对问题 题意:空间里有n个点P0,P1,...,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态:d(i,S)表示把前i个点中,位于集合S中的元素两两配对的最小 阅读全文
posted @ 2016-03-16 11:26 zhaop 阅读(604) 评论(0) 推荐(0) 编辑