2012 年 11月 22 日随笔档案 - kedebug

摘要：题意：给定两个序列，求两个序列的最长公共子序列。阅读全文

posted @ 2012-11-22 20:21 kedebug 阅读(995) 评论(0) 推荐(1) 编辑

摘要：题意：有2*n个点，使其组成n对，求n对点集的最小距离之和。阅读全文

posted @ 2012-11-22 13:35 kedebug 阅读(476) 评论(0) 推荐(0) 编辑

摘要：题意：给定n个数字，A和B可以从这串数字的两端任意选数字，一次只能从一端选取。并且A B都尽力使自己选择的结果为最大的，可以理解成A B每一步走的都是最优的。如果A先选择，则A B差值最大是多少。阅读全文

posted @ 2012-11-22 10:56 kedebug 阅读(1088) 评论(0) 推荐(0) 编辑

kedebug