最长公共子序列

for(i=0;i<=n1;i++) dp[i][0]=0; for(j=0;j<=n2;j++) dp[0][j]=0; for(i=1;i<=n1;i++){ for(j=1;j<=n2;j++){ if(s1[i]==s2[j]){ dp[i][j]=dp[i-1][j-1]+1; } else{ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } } printf("%d\n",dp[n1][n2]);