好贷网好贷款

UVA - 111 History Grading

发布时间:2016-12-3 21:49:09 编辑: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字符串函数和操作符

相关文章

相关评论