关于最长公共子序列的执行过程

核心代码如下:

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]);
    }
}

运行过程是这样的:

posted @ 2015-07-22 13:06  Fighting_Heart  阅读(167)  评论(0编辑  收藏  举报