#403. 最长公共上升子序列
最长公共上升子序列
Description
若存在,使且,则称序列为的上升子序列。若既是的上升子序列,也是的上升子序列,则称是和的公共上升子序列。给定两个整数序列,求两者的最长公共上升子序列的长度。
Format
Input
第行包含测试用例数量。每个测试用例都包含两个序列,对每个序列都用长度和个整数描述。
Output
输出两个序列最长公共上升子序列的长度。
Samples
1
5
1 4 2 5 -12
4
-12 1 2 4
2
来源
HDU1423