LCS test
#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
·
#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;
}
更多推荐
所有评论(0)