用動態規劃實現最長公共子序列C語言

思路： 有兩個字符數組a，b 分爲三種情況： 比較a，b數組當前長度的最後一個字符 相等時， lsc值等於前一段值加1 即：當a[i-1]==b[j-1]時(因爲i,j是從1開始，所以是a[i-1],b[j-1])，lsc[i][j]=lsc[i-1][j-1]+1 不相等，把a數組的最後一個字符去掉的最長公共子序列大於把b數組的最後一個字符去掉的最長公共子序列 即：當lsc[i-1][j]>=l

>>阅读原文<<