核心代码如下:
for(i=0; i<=lens; i++){ for(j=0; j<=lent; j++) { if(i==0||j==0) { dp[i][j]=0; continue; } if(s[i]==t[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } }
运行过程是这样的:
本文共 284 字,大约阅读时间需要 1 分钟。
核心代码如下:
for(i=0; i<=lens; i++){ for(j=0; j<=lent; j++) { if(i==0||j==0) { dp[i][j]=0; continue; } if(s[i]==t[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } }
运行过程是这样的:
转载于:https://www.cnblogs.com/zufezzt/p/4667102.html