LCS 爆 0,RE 求助
查看原帖
LCS 爆 0,RE 求助
579200
__a__楼主2022/7/30 12:02

rt,本机样例、第一个测试点 AC,但是提交后 RE 爆 0。提交记录

代码:

#include<cstdio>
int n,a[100001],b[100001],dp[100001][100001];
int max(int a,int b)
{
	return a>b?a:b;
}
int dfs(int x,int y)
{
	if(x<=0||y<=0)return 0;
	if(dp[x][y])return dp[x][y];
	if(a[x]==b[y])return dp[x][y]=dfs(x-1,y-1)+1;
	return dp[x][y]=max(dfs(x,y-1),dfs(x-1,y));
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d",a+i);
	for(int i=1;i<=n;++i)scanf("%d",b+i);
	printf("%d",dfs(n,n));
	return 0;
}

大家能帮我调一下吗?谢谢!

2022/7/30 12:02
加载中...