uva 111 History Grading
2015-02-17 14:56
357 查看
求两个数列最长公共子序列。
注意输入的不是要求的序列,是需要转换的。
输的是第i件事件发生的编号。
输入方式需要注意。
相关资料
注意输入的不是要求的序列,是需要转换的。
输的是第i件事件发生的编号。
输入方式需要注意。
相关资料
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,dp[21][21],c[21],t[21]; bool in() { int i,m; for(i=1;i<=n;i++) { if(scanf("%d",&m)!=1) return 0; t[m]=i; } return 1; } void out() { memset(dp,0,sizeof(dp)); int i,j; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if(c[i]==t[j]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); } printf("%d\n",dp ); } int main() { int i,m; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&m); c[m]=i; } while(in()) out(); return 0; }
相关文章推荐
- UVA 111 - History Grading(动态规划)
- UVa 111: History Grading
- uva 111 History Grading(动态规划——最长公共子序列)
- UVA-111 History Grading(dp+最长公共子序列)
- uva111 - History Grading(最长公共子序列LCS)
- uva 111 - History Grading (dp, LCS)
- UVa 111|History Grading|动态规划|最长上升子序列
- uva 111 History Grading
- UVA 111 History Grading
- uva 111 History Grading
- UVa 111 - History Grading (by 最长公共子序列 )
- UVa 111 - History Grading 最长递增子序列 LIS
- 序列代码UVa 111 History Grading (最长公共子序列)
- UVa 111 - History Grading (最长公共子序列)
- uva 111 History Grading
- UVa 111 - History Grading 最长递增子序列 LIS
- uva-111 G - History Grading
- UVA - 111 History Grading
- UVA 111 History Grading
- UVa 111 - History Grading