2017年10月26日
最长公共子序列-LCS问题 (LCS与LIS在特殊条件下的转换) [洛谷1439]
摘要： 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出 一个数，即最长公共子序列的长度 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 说明 对于50%的数据，n≤1000 对于10 阅读全文
posted @ 2017-10-26 16:23 iBilllee 阅读(297) 评论(0) 推荐(0) 编辑