C++动态规划4

题目描述：
众所周知，魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多，魔法少女行业已经出现饱和现象！
为了缓和魔法少女界的就业压力，魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。
然而，即使如此，通过资质考核的魔法少女们数量仍然过多，因此，丁丁妹决心增加一轮面试，从而淘汰掉更多的预备魔法少女。
具体而言，她打算对所有面试者询问这样一个问题：
给两个长度为n的全排列，它们的最长公共子序列长度是多少？
不幸的是，由于丁丁妹没有好好上过学，她自己也不知道答案是多少，因此她使用魔法找到了你，希望你来帮她解决这个问题。

输入描述：
每个测试点仅有一组数据。
第一行是一个正整数n，表示全排列长度。
第二行有n个整数，保证是一个n的全排列。
第三行有n个整数，保证是一个n的全排列。
其中，保证 1≤n≤1000。

输出描述：
输出一行一个整数，表示两数组的最长公共子序列长度。

样例输入：
5
1 3 2 4 5
5 2 3 1 4
样例输出：
2

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAX = 1e3+7;
int dp[MAX][MAX]; 
int str1[MAX],str2[MAX];
int main(void){
	int n;
	while(cin>>n){
		for(int i=1;i<=n;i++) cin>>str1[i];
		for(int i=1;i<=n;i++) cin>>str2[i];
		memset(dp,0,sizeof(dp));
		for(int i=0;i<=n;i++){
			for(int j=0;j<=n;j++){
				if(i==0||j==0) dp[i][j]=0;
				else if(str1[i]==str2[j]) dp[i][j]=dp[i-1][j-1]+1;
				else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
			}
		}
		cout<<dp[n][n]<<endl;
	}
	return 0;
 
}