uva_10066 The Twin Towers

又一道lcs，不多说，本blog有大量lcs题目解释
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;#define MAXN    100+10int first[MAXN], second[MAXN], dp[MAXN][MAXN];int dynamic_programming(const int &len_first, const int &len_second)
{memset(dp, 0, sizeof(dp));for(int i = 1; i <= len_first; i ++) {for(int j = 1; j <= len_second; j ++) {if( first[i] == second[j] ) {dp[i][j] = dp[i-1][j-1]+1; continue;}dp[i][j] = max(dp[i][j-1], dp[i-1][j]);}}return dp[len_first][len_second];
}int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGEfreopen("test.in", "r", stdin);
#endifint len_first, len_second, cas(1);while( scanf("%d %d", &len_first, &len_second) ) {if( !len_first && !len_second ) {break;}for(int i = 1; i <= len_first; i ++) {scanf("%d", &first[i]);}for(int i = 1; i <= len_second; i ++) {scanf("%d", &second[i]);}printf("Twin Towers #%d\n", cas ++);printf("Number of Tiles : %d\n\n", dynamic_programming(len_first, len_second));}return 0;
}

uva_10066 The Twin Towers相关推荐

UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
UVa 10192 - Vacation amp; UVa 10066 The Twin Towers ( LCS 最长公共子串)
链接:UVa 10192 题意:给定两个字符串.求最长公共子串的长度思路:这个是最长公共子串的直接应用 #include<stdio.h> #include<string.h> ...
UVA10066 - The Twin Towers
思路:最长公共子序列 #include <iostream> #include <cstdio> #include <cstring> #include <a ...
UVa 10066 Twin Towers (DP 最长公共子序列)
题意求两串数字最长公共子序列的长度裸的lcs没啥说的 #include<cstdio> #include<cstring> #include<algorithm&g ...
世界摩天大楼2009年排名
2009年世界摩天大楼 (高度单位:米 M) 排名国家城市中名英名高度楼层年份状态 1 阿联酋迪拜 Al Burj 1200 200 2010 在建 2 阿联酋迪拜迪拜塔 Bur ...
python plt pyplot matplotlib绘图时形状异常
问题如图,绘制的饼图和条形图叠加了,但是又不彻底. 原因绘制过程中我前面绘制了很多图,添加了很多参数,共同作用下导致此问题的出现. 解决使用plt.close()关掉绘图重新绘制即可. prin ...
世界顶级音效公司_世界顶级游戏开发公司
世界顶级音效公司 The game industry is growing, especially among small, independent development companies. If ...
A Game of Thrones(49)
30.EDDARD(0) I stood last vigil for him myself," Ser Barristan Selmy said as they looked down a ...
A Game of Thrones(46)
28.CATELYN(0) My lady, you ought cover your head," Ser Rodrik told her as their horses plodded ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...

uva_10066 The Twin Towers

uva_10066 The Twin Towers相关推荐

最新文章

热门文章