#T1009. 最长公共子序列
最长公共子序列
Description
给定两个长度分别为n,m的整数序列,计算这两个序列的最长公共子序列长度。
Input Format
第一行输入两个整数n,m(1≤n,m≤500),表示两个序列的长度。
接下来一行n个整数,表示读入的第一个序列的元素。
接下来一行m个整数,表示读入的第二个序列的元素。
以上n+m个整数都在1到1000之间。
Output Format
输出一个整数,表示两个序列的最长公共子序列的长度。
5 4
3 6 1 4 7
3 1 4 2
3