最长公共子序列uva--111
2013-09-15 10:39
399 查看
这个题的输入刚开始没看明白,ci代表事件c发生的顺序是i,所以最后相当于是是对i求最长公共子序列。
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int cor[25],stu[25]; int c[25][25]; int main() { //freopen("in.txt","r",stdin); int n; int x; cin>>n; for(int i=1; i<=n; i++) { cin>>x; cor[x]=i; } while(cin>>stu[1]) { stu[stu[1]]=1; for(int i=2; i<=n; i++) { cin>>x; stu[x]=i; } memset(c,0,sizeof(c)); for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(cor[i]==stu[j]) c[i][j]=c[i-1][j-1]+1; else c[i][j]=max(c[i-1][j],c[i][j-1]); cout<<c <<endl; } return 0; }
相关文章推荐
- UVA 111 最长公共子序列(以错乱序号)
- UVA 111 History Grading(题意杀,最长公共子序列)
- UVA111最长公共子序列
- History Grading - UVa 111 最长公共子序列 注意序列输入
- uva 111 History Grading 最长公共子序列
- UVA - 111 History Grading(LCS最长公共子序列)
- UVA 111 History Grading (最长公共子序列)
- UVa 111 - History Grading (最长公共子序列)
- UVa 111 History Grading (最长公共子序列)
- uva 111 History Grading(动态规划——最长公共子序列)
- UVa 111 History Grading (最长公共子序列)
- uva 111(最长公共子序列)
- UVA-111 History Grading(dp+最长公共子序列)
- uva111 - History Grading (最长公共子序列)
- uva111 - History Grading(最长公共子序列LCS)
- dp 最长公共子序列 uva 111-History Grading
- UVa 111 - History Grading (by 最长公共子序列 )
- 序列代码UVa 111 History Grading (最长公共子序列)
- UVA 111 History Grading(最长公共子序列dp)
- uva 111 History Grading(最长公共子序列)