UVA - 10066The Twin Towers（LIS）

题目：UVA - 10066The Twin Towers（LIS）

题目大意：求两个整数序列的最长公共子序列。

解题思路：和uva10405同样的思路。注意每组输出后面要输出空行，不然会WA。

代码：

#include <cstdio>
#include <cstring>const int N = 105;int s1[N], s2[N];
int l[N][N];
int l1, l2;void init () {memset (l, 0, sizeof (l));
}int Max (const int a, const int b) { return a > b? a: b; }int main () {int cas = 0;while (scanf ("%d%d", &l1, &l2), l1 || l2) {for (int i = 0; i < l1; i++)scanf ("%d", &s1[i]);for (int i = 0; i < l2; i++)scanf ("%d", &s2[i]);init ();for (int i = 1; i <= l1; i++) for (int j = 1; j <= l2; j++)if (s1[i - 1] == s2[j - 1])l[i][j] = l[i - 1][j - 1] + 1;elsel[i][j] = Max (l[i][j - 1], l[i - 1][j]);printf ("Twin Towers #%d\n", ++cas);printf ("Number of Tiles : %d\n\n", l[l1][l2]);}return 0;
}

UVA - 10066The Twin Towers（LIS）相关推荐

实验室信息管理系统（LIS）的一些个人总结
目录一.实验室信息管理系统(LIS)是什么? 二.LIS系统的主要功能是什么? 1):门诊患者标本的流程管理. 2):住院患者标本的流程管理. 3):体检患者标本的流程管理. 4):外检标本的流程管 ...
最长递增子序列（LIS）
最长递增子序列(LIS) 问题描述: 求一个序列的最长递增子序列,这样的子序列是允许中间越过一些字符的,即留"空". 例如:4 2 3 1 5 的最长递增子序列为 2 3 5,长度 ...
UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
最长上升子序列（LIS）/最长不上升子序列问题算法详解+例题（树状数组/二分优化，看不懂你来打我）
目录最长上升子序列一.朴素做法O(2n)O(2^n)O(2n) 二.优化做法O(nlogn)O(nlogn)O(nlogn) 三.例题引入:P1020 导弹拦截(求最长上升子序列和最长不上升子序列 ...
BZOJ 1049 数字序列（LIS）
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1049 题意:给出一个数列A,要求:(1)修改最少的数字使得数列严格递增:(2)在( ...
P1020 导弹拦截（LIS）
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹 ...
最快方法求最长上升子序列（LIS）+最长公共子序列（LCS）模板（C/C++）
目录 1 LIS算法(最长上升子序列) 1.1 简介 1.2 代码 1.3 相关解释 2 LCS算法(最长公共子序列) 2.1 简介 2.2 代码(动态规划,时间复杂度O(nlogn)) ...
【ACM】UVa 489 刽子手游戏（自顶向下）
[题目] Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下: 1.答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter). 2 ...
UVA - 11694 Gokigen Naname（dfs）
题意:在一个n*n(n7)网格中,有些交叉点上有数字.你的任务是给每个格子画一条斜线("/"和"\"),使得每个交叉点的数字等于和他们相连的斜线条数,且这些斜线 ...
Codeforces 582B Once Again...【思维YY+Dp（LIS）】好题~
B. Once Again... time limit per test 1 second memory limit per test 256 megabytes input standard inp ...

UVA - 10066The Twin Towers（LIS）

UVA - 10066The Twin Towers（LIS）相关推荐

最新文章

热门文章