最长公共子序列,而非最长公共子串,相信大家都知道。但是,或许,还是有一些人害怕。因为,他们害怕自己不会写。其实,完全没有必要,看看下面的推导公式。你如果一次看不懂,多看三遍。如果还不懂的话,那我无话可说。那只可能是你的智商不在这题的要求范围之内。那你就放弃吧。
c[i-1][j-1]+1 //如果stra[i]==strb[j]
c[i][j]
max(c[i-1][j],c[i][j]) //如果stra[i]!=strb[j]
好吧,看代码吧。这个写的相当清晰。