博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于最长公共子序列的执行过程
阅读量:6843 次
发布时间:2019-06-26

本文共 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

你可能感兴趣的文章