关于求两个数字序列最打子序列长度的一道程序题

题目链接：http://acm.xidian.edu.cn/problem.php?cid=1033&pid=0

题目描述

大家都知道，Glory不但知识水平高，并且非常喜欢思考，有一天Glory在思考一个问题，他在纸上写了两个1到n的排列，并且他想知道这两个排列的最大公共子序列的长度是多少，当然像Glory这么优秀的人当然一眼就看出了这个题目的答案，但是他太忙了，不想打这个代码，于是他扔给了他的小弟，但是他的小弟知识水平不够，所以他想找你萌帮帮他，你萌能帮他解决这个问题吗。

输入

第一行一个数T，表示数据的测试组数(T<＝５)

每组数据一个n，表示排列的长度(1<= n <= 1e5)

接下来两行，每行一个1~n的排列

输出

对于每组数据，输出一个数表示最长公共子序列的长度。

样例输入

2
2
1 2
1 2
3
1 3 2
2 3 1

样例输出

2
1

分析：原本自己写的时候是建两个数组，如何通过多重循环来依次寻找子序列，取最大长度。循环很复杂，把自己弄晕了也没解出这道题，看了网上的一篇帖子，用二维数组来求解，两个数字序列分别表示横纵坐标，可以比较容易解题。论好思路的重要性！

参考帖子链接：最大子序列、最长公共子串、最长公共子序列

附上自己写的代码：

#include<iostream>
using namespace std;
int main()
{
	int T,n;
	int num;
	while(cin>>T){
		 
		for(int i=0;i<T;i++){
			cin>>n;
			int a[n],b[n];
			for(int j=0;j<n;j++){
				cin>>a[j];
			}
			for(int j=0;j<n;j++){
				cin>>b[j];
			}
			int flag[n][n],max=0;
			for(int i=0;i<n;i++){
				for(int j=0;j<n;j++){
					if(a[i]==b[j]){
						if((i-1>=0)&&(j-1>=0)&&(flag[i-1][j-1]>=1)){
							flag[i][j]=flag[i-1][j-1]+1;
						}
						else flag[i][j]=1;
					}
					else flag[i][j]=0;
					if(max<flag[i][j]){
						max=flag[i][j];
					}
				}
			}
			 
			cout<<max<<endl;
		}
		 
		
	    
	}
	return 0;
}