妖孽寒 @ 2018-09-01 14:35:37
不知道咋回事,100000的数据过了,50的数据TLE???
#include<bits/stdc++.h>
using namespace std;
int a[100000],b[100000];
int lena,lenb,n;
int maxlong(int i,int j)
{
if(i>=n||j>=n) return 0;
if(a[i]==b[j]) return 1+maxlong(i+1,j+1);
else return max(maxlong(i+1,j),maxlong(i,j+1));
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
cin>>b[i];
}
cout<<maxlong(0,0)<<endl;
}
居然连最长公共子序列都不会。。。
by 妖孽寒 @ 2018-09-01 14:51:18
没有人回我嘛
by 硫硫硫化氢_ @ 2018-09-01 14:52:59
RP问题
by a2600254 @ 2018-09-01 14:54:46
你要是十万的数据就爆栈了。。。
为什么要递归不用dp呢
by 妖孽寒 @ 2018-09-01 15:00:18
@a2600254 本人比较蠢啦(能教我一下吗)
by a2600254 @ 2018-09-01 15:13:11
https://www.cnblogs.com/hapjin/p/5572483.html