int LCS(int a[],int n,int b[],int m)
{
if(!a||!b)
return 0;
int dp[n+1][m+1];
memset(dp,sizeof(dp),0);
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j){
if(a[i-1]==b[j-1])
dp[i][j]=dp[i-1][j-1];
else
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
return dp[n][m];
}
最长公共子序列(非连续)
最新推荐文章于 2023-11-14 23:53:42 发布