2013年12月27日
uva111 - History Grading （最长公共子序列）
摘要： 题目的数据一开始有点不懂。。 3 2 1 表示第一个事情发生在时间三， 第二个事情发生在时间二，第一个事情发生在时间一。。建立好之后就是经典的dp 。题目：History GradingBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put several historical events into chronological or 阅读全文
posted @ 2013-12-27 11:16 doubleshik 阅读(237) 评论(0) 推荐(0)