【ACM程序设计】动态规划|【ACM程序设计】动态规划 第二篇 LCS&LIS问题

动态规划 P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2 ,求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行,每行为 n 个数,为自然数 1,2,…,n 的一个排列。

    推荐阅读