2012年3月6日
摘要: 这道dp题主要理解好题意:题中给的是按事项顺序的时间排列,而你要求的最长公共子序列是按时间顺序的事项排列,所以给你的排列要转化一下:例如:103 1 2 4 9 5 10 6 8 7//意思是:1事项在第三个时间位置发生,2事项在第一个时间发生以此类推:转化为:2 3 1 4 6 8 10 9 5 71 2 3 4 5 6 7 8 9 104 7 2 3 10 6 9 1 5 83 1 2 4 9 5 10 6 8 72 10 1 3 8 4 9 5 7 6代码如下:#include<stdio.h>#include<string.h>#define MAXN 20+5 阅读全文
posted @ 2012-03-06 16:06 BFP 阅读(821) 评论(0) 推荐(1) 编辑