w34915的博客

原创 用c++求最长公共子序列——特简版

求string1和sring2的最长公共子序列； 如果采用递归算法存在大量重复，浪费资源空间，算法复杂度为指数； 故采用似拙实巧的递归算法,核心是添加了一组初始化为0的行列 如果能让c++填充这样一个二维数组，数组的最后一个元素当然就是最长的公共子序列的字节数了 其中黄色填充的为干扰元素（如果结果黄色得出子序列为eo明显不是最长） 为排除这一干扰，采取如果str1[i-1]==str...