#include<iostream>
#include<cstring>
using namespace std;
int main(){
int a[10];//{1,3,4,5,6,7,7,8}
int b[10];//{3,5,7,4,8,6,7,8,2}
int dp[10][10];
memset(dp,0,sizeof(dp));
for(int i=1;i<=8;i++){
cin>>a[i];
}
for(int j=1;j<=9;j++){
cin>>b[j];
}
for(int i=1;i<=8;i++){
for(int j=1;j<=9;j++){
if(a[i]==b[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[8][9]<<endl;
return 0;
}
LCS test
猜你喜欢
转载自blog.csdn.net/qq_41333844/article/details/81540488
今日推荐
周排行