UVA - 10066The Twin Towers(LIS)

2020-12-13 06:10

阅读:250

标签:blog   http   io   for   art   ar   cti   代码   

题目:UVA - 10066The Twin Towers(LIS)


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


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


代码:

#include 
#include 

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 

UVA - 10066The Twin Towers(LIS),搜素材,soscw.com

UVA - 10066The Twin Towers(LIS)

标签:blog   http   io   for   art   ar   cti   代码   

原文地址:http://blog.csdn.net/u012997373/article/details/38434771


评论


亲,登录后才可以留言!