随笔分类 -  动态规划————LCS

摘要:题目描述 给出$1$-$n$的两个排列$P_1$和$P_2$,求它们的最长公共子序列。 输入格式 第一行是一个数$n$ 接下来两行,每行为$n$个数,为自然数$1$-$n$的一个排列。 输出格式 一个数,即最长公共子序列的长度 找出两个序列共同出现的元素,每个元素包括两个维度,一个为在$a$中的位置 阅读全文
posted @ 2020-01-31 11:37 小又又 阅读(173) 评论(0) 推荐(0)