for(i=0;i<n1;i++){
for(j=0;j<n2;j++){
if(s1[i]==s2[j]){
dp[i+1][j+1]=dp[i][j]+1;
}
else {
dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);
}
}
}
最长公共子序列
最新推荐文章于 2023-09-20 10:04:01 发布