有无改良的好办法??
查看原帖
有无改良的好办法??
395375
fangxy2020楼主2020/12/4 20:27

过了五个点,剩下的t了


#include<bits/stdc++.h> 
using namespace std;
int  a[10000],b[10000];int i,j,n;
int t,p;int dp[10000][10000];
int main()
{
cin>>n;
for (i=1;i<=n;i++)
cin>>a[i];	
for (i=1;i<=n;i++)
cin>>b[i];
dp[0][0]=1;
for (i=1;i<=n;i++)
	for (j=1;j<=n;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[n][n];
return 0;	
}
	
2020/12/4 20:27
加载中...