奇特

P1439 【模板】最长公共子序列

妖孽寒 @ 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


|