最长公共子序列

题目内容

题目描述

一个给定序列的子序列是该序列中删去若干元素后得到的序列,现有两个由正整数组成的序列,当两个序列的某一子序列相同时,则称这两个子序列为公共子序列,现在我们要求出这两个序列的公共子序列中最长的一个,输出它的长度。

输入描述

第一行由两个正整数组成,分别是第一个序列的长度n和第二个序列的长度m,满足n,m<1000。

第二行由n个正整数组成,分别是第一个序列中各位置的数字值。

第三行有m个正整数组成,分别是第二个序列中各位置的数字值。

输出描述

输出共一行,用一个正整数表示最长公共子序列的长度。

样例输入

7 6 1 2 3 2 4 1 2 2 4 3 1 2 1

样例输出

4

提示

提交评测
请登录后再操作

题目描述

最长公共子序列
1101
0
Level2
194
88
45%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在