最长公共子序列(非连续)

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];}