【UVA】10066-The Twin Towers(最长公共子串问题)
来源:互联网 发布:督导网络问卷调查 编辑:程序博客网 时间:2024/04/28 10:22
赤裸裸的最长公共子串问题,没什么好说的,注意的是,每组数据后面都有一个空行。
1399601910066The Twin TowersAcceptedC++0.0152014-08-06 00:34:53
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define MAXD 100 + 10int dp[MAXD][MAXD];int N1,N2,Case = 1;int arr1[MAXD];int arr2[MAXD];void init(){ memset(dp,0,sizeof(dp)); return ;}void DP(){ init(); for(int i = 1; i <= N1 ; i++){ for(int j = 1 ; j <= N2 ; j++) if(arr2[j] == arr1[i]) dp[i][j] = max(dp[i][j],dp[i - 1][j - 1] + 1); else dp[i][j] = max(max(dp[i][j],dp[i - 1][j]),max(dp[i][j],dp[i][j - 1])); } printf("Twin Towers #%d\n",Case++); printf("Number of Tiles : %d\n",dp[N1][N2]); printf("\n");}int main(){ while(scanf("%d%d",&N1,&N2)){ if(!N1 && !N2) break; for(int i = 1 ; i <= N1 ; i ++) scanf("%d",&arr1[i]); for(int i = 1; i <= N2 ; i++) scanf("%d",&arr2[i]); DP(); } return 0;}
0 0
- 【UVA】10066-The Twin Towers(最长公共子串问题)
- uva 10066 The Twin Towers (最长公共子序列)
- UVA 10066 -The Twin Towers(最长公共子序列)
- The Twin Towers - UVa 10066 最长公共子序列
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- UVa 10066 Twin Towers (最长公共子序列)
- UVa 10066 Twin Towers (DP 最长公共子序列)
- uva 10066 - The Twin Towers(动态规划-最长公共子序列)
- uvaoj 10066 - The Twin Towers 最长公共子序列(LCS)
- The Twin Towers+uva+简单dp(最长公共子序列)
- UVA - 10066 The Twin Towers(dp+最大公共子序列)
- uva 10066 - The Twin Towers(LCS)
- UVA 10066 The Twin Towers (LCS)
- UVA - 10066The Twin Towers(LIS)
- UVA 10066 - The Twin Towers
- uva 10066 The Twin Towers
- UVA 10066 The Twin Towers
- UVA 10066 The Twin Towers
- cdll和windll的区别
- Java_浅谈死锁的产生
- poj 1185 炮兵阵地 状态压缩+dp sum dp,s,Map
- java.io.Serializable
- 周赛 POJ 3934 Queue
- 【UVA】10066-The Twin Towers(最长公共子串问题)
- hd 2071 Max Num
- WebGIS
- ASP.NET MVC学习---(八)三个比较常用的方便的功能
- ZigZag Conversion
- 金融从业人员的核心竞争力在哪里?
- ffplay windows编译
- GCC使用教程
- Linux下thread编程(1)