用动态规划实现最长公共子序列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

>>阅读原文<<