最长公共子序列题目描述给出1-n的两个排列P1和P2求它们的最长公共子序列。输入格式第一行是一个数nn≤1000接下来两行每行为n个数为自然数1-n的一个排列。输出格式一个数即最长公共子序列的长度。输入输出样例输入样例15 3 2 1 4 5 1 2 3 4 5输出样例13参考AC代码#include bits/stdc.husing namespace std;using LL long long;LL p1[1000 10], p2[1000 10], n, dp[1010][1010];int main(){scanf (%lld, n);for (LL i 1;i n;i ) cin p1[i];for (LL i 1;i n;i ) cin p2[i];for (LL i 1;i n;i ){for (LL j 1;j n;j ){if (p1[i] p2[j]){dp[i][j] dp[i - 1][j - 1] 1;}else{dp[i][j] max(dp[i - 1][j], dp[i][j - 1]);}}}cout dp[n][n];return 0;}
最长公共子序列题目描述给出1-n的两个排列P1和P2求它们的最长公共子序列。输入格式第一行是一个数nn≤1000接下来两行每行为n个数为自然数1-n的一个排列。输出格式一个数即最长公共子序列的长度。输入输出样例输入样例15 3 2 1 4 5 1 2 3 4 5输出样例13参考AC代码#include bits/stdc.husing namespace std;using LL long long;LL p1[1000 10], p2[1000 10], n, dp[1010][1010];int main(){scanf (%lld, n);for (LL i 1;i n;i ) cin p1[i];for (LL i 1;i n;i ) cin p2[i];for (LL i 1;i n;i ){for (LL j 1;j n;j ){if (p1[i] p2[j]){dp[i][j] dp[i - 1][j - 1] 1;}else{dp[i][j] max(dp[i - 1][j], dp[i][j - 1]);}}}cout dp[n][n];return 0;}
💡
读完这篇文章，你可以带走什么
本文来自编程新知一线开发与建站实战沉淀：讲清原理、给出可复现步骤、标注避坑要点。看完后可以直接在你的项目或网站中落地验证。
想把这套方案用到自己的项目上？
编程新知提供技术答疑与网站建设一站式服务，欢迎联系我们获取针对性建议。
——从 rwx 到 chmod/chown)
