uva 10066 The Twin Towers

题目大意：最长公共子序列。
解题思路：最长公共子序列。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[105], b[105], dp[105][105];
int main() {int n, m, Case = 1;while (scanf("%d %d", &n, &m) == 2) {if (n == 0 && m == 0) break;for (int i = 0; i < n; i++) {scanf("%d", &a[i]);}for (int i = 0; i < m; i++) {scanf("%d", &b[i]);}memset(dp, 0, sizeof(dp));for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {if (a[i - 1] == b[j - 1]) {dp[i][j] = dp[i - 1][j - 1] + 1;}else {dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);}}}printf("Twin Towers #%d\n", Case++);printf("Number of Tiles : %d\n\n", dp[n][m]);}return 0;
}

uva 10066 The Twin Towers （最长公共子序列）相关推荐

序列代码UVa 111 History Grading （最长公共子序列）
每日一贴,今天的内容关键字为序列代码题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&p ...
UVa 10192 - Vacation amp; UVa 10066 The Twin Towers ( LCS 最长公共子串)
链接:UVa 10192 题意:给定两个字符串.求最长公共子串的长度思路:这个是最长公共子串的直接应用 #include<stdio.h> #include<string.h> ...
UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
UVa 10066 Twin Towers (DP 最长公共子序列)
题意求两串数字最长公共子序列的长度裸的lcs没啥说的 #include<cstdio> #include<cstring> #include<algorithm&g ...
uva 111 History Grading(最长公共子序列）
题目连接:111 - History Grading 题目大意:给出一个n 代表序列中元素的个数, 然后是一个答案, 接下来是若干个同学的答案(直到文件结束为止), 求出两个序列的最长公共子序列, 注 ...
最长公共子序列（LCS）问题 Longest Common Subsequence 与最长公告字串 longest common substr...
问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列.令给定的字符序列X="x0,x1,-,xm-1",序列Y=& ...
【动态规划】最长公共子序列与最长公共子串
1. 问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与 ...
POJ 3080 多个串最长公共子序列
求多个串最长公共子序列,字典序最小输出.枚举剪枝+kmp.比较简单,我用find直接查找16ms #include<iostream> #include<string> #in ...
java实现最长连续子序列_最长公共子序列 ||
问题:在前一篇文章最长公共子序列 | 的基础上要求将所有的最长公共子序列打印出来,因为最长公共子序列可能不只一种. 难点:输出一个最长公共子序列并不难,难点在于输出所有的最长公共子序列,我们需要在 ...
动态规划—最长公共子序列问题 HDU-1159 Common Subsequence
动态规划-最长公共子序列问题 Common Subsequence [ HDU - 1159 ] A subsequence of a given sequence is the given sequ ...

uva 10066 The Twin Towers （最长公共子序列）

uva 10066 The Twin Towers

uva 10066 The Twin Towers （最长公共子序列）相关推荐

最新文章

热门文章