UVA - 111 History Grading

发布时间:2017-2-25 12:44:06 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"UVA - 111 History Grading",主要涉及到UVA - 111 History Grading方面的内容,对于UVA - 111 History Grading感兴趣的同学可以参考一下。

题意:最长公共子序列#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int arr[25],brr[25],dp[25][25]; int main(){ int n,t; scanf("%d",&n); for (int i = 1; i <= n; i++){ scanf("%d",&t); arr[t-1] = i; } while (scanf("%d",&t) != EOF){ brr[t-1] = 1; for (int i = 2; i <= n; i++){ scanf("%d",&t); brr[t-1] = i; } memset(dp,0,sizeof(dp)); for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++){ if (arr[i-1] == brr[j-1]) dp[i][j] = dp[i-1][j-1] + 1; else dp[i][j] = max(dp[i-1][j],dp[i][j-1]); } printf("%d\n",dp[n][n]); } return 0; }

上一篇:角色包含权限的一些查询语句
下一篇:sql字符串函数和操作符

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。