谁能跟我说说LCS的思想啊！！我只知道dp公式
int LCS(char a[],char b[])
{
 int i,j,len1,len2;
 len1=(int)strlen(a);
 len2=(int)strlen(b);
 for(i=1;i<=len1;i++)
  for(j=1;j<=len2;j++)
  {
   if(a[i-1]==b[j-1])
    f[i][j]=f[i-1][j-1]+1;  
   else
    f[i][j]=max(f[i-1][j],f[i][j-1]);
  }
 return f[len1][len2];
}
看上去有点稀里糊涂的！！
f[i][j]=f[i-1][j-1]+1;  
 f[i][j]=max(f[i-1][j],f[i][j-1]);
只需这两句个我解释一下就可以了，主要是为什么要这样我不清楚！！