UVa 111 - History Grading (最长公共子序列)
来源:互联网 发布:实战型锋卫训练场淘宝 编辑:程序博客网 时间:2024/05/17 03:58
就是在输入的时候遇到了点麻烦。直接敲的模板。。。
#include <iostream>#include <algorithm>#include <cstring>const int MAXN = 25;using namespace std;int correct_order[MAXN], student_order[MAXN], Case, dp[MAXN][MAXN];void LCS ( ) { for ( int i = 0; i <= Case; ++i ) { dp[i][0] = 0; dp[0][i] = 0; } for ( int i = 1; i <= Case; ++i ) { for ( int j = 1; j <= Case; ++j ) { if ( correct_order[i] == student_order[j] ) dp[i][j] = dp[i - 1][j - 1] + 1; else if ( dp[i - 1][j] > dp[i][j - 1] ) dp[i][j] = dp[i - 1][j]; else dp[i][j] = dp[i][j - 1]; } }}int main ( ) { cin >> Case; int tmp; for ( int i = 1; i <= Case; ++i ) { cin >> tmp; correct_order[tmp] = i; } while ( cin >> tmp ) { student_order[tmp] = 1; for ( int i = 2; i <= Case; ++i ) { cin >> tmp; student_order[tmp] = i; } memset ( dp, 0, sizeof ( dp ) ); LCS ( ); cout << dp[Case][Case] << endl; }}
- UVa 111 - History Grading (最长公共子序列)
- UVa 111 History Grading (最长公共子序列)
- UVA-111 History Grading(dp+最长公共子序列)
- UVA 111 History Grading(最长公共子序列dp)
- UVA 111 History Grading (最长公共子序列)
- UVA 111 History Grading 最长公共子序列
- dp 最长公共子序列 uva 111-History Grading
- Uva-111 History Grading 裸最长公共子序列
- UVA - 111 History Grading 最长公共子序列
- uva 111 History Grading 最长公共子序列
- UVA 111 History Grading(题意杀,最长公共子序列)
- History Grading - UVa 111 最长公共子序列 注意序列输入
- 最长公共子序列-History Grading
- uva 111 History Grading(动态规划——最长公共子序列)
- uvaoj 111 History Grading 最长公共子序列LCS
- uva111 - History Grading(最长公共子序列LCS)
- UVa 111 - History Grading 最长递增子序列 LIS
- UVa 111|History Grading|动态规划|最长上升子序列
- 启动安装的应用程序
- hibernate4整合spring3.1出现java.lang.NoClassDefFoundError: Lorg/hibernate/cache/CacheProvider
- 将一个字符串数组的元素的顺序进行反转(C#)
- 创业公司如何公平分配股权?
- S3C2410下WinCE6.0的启动过程详解
- UVa 111 - History Grading (最长公共子序列)
- VC6.0下安装Opencv1.0并检验安装是否成功
- Android如何调用系统默认浏览器访问
- 将一组整数按从大到小排序(冒泡排序C#)
- Android NDK r8b和FFmpeg 0.11.2移植
- 将一个数组向左平移一次(C#)
- poj 2516
- DB2,Mysql,Oracle,SQLServer jdbc
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)