关于最长公共子序列的执行过程
核心代码如下:
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]); }
}
运行过程是这样的:
核心代码如下:
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]); }
}
运行过程是这样的: