4、LCS的应用—最长递增子序列LIS

T1、使用LCS解LIS问题

T2、使用动态规划来求解

5、LIS的动态规化算法

四、LCS与字符串编辑距离

1、字符串“ALGORITHM”是如何变成字符串“ALTRUISTIC”的？

参考文献

余祥宣等，计算机算法基础[M]，华中科技大学出版社，2001

刘佳梅.求最长公共子序列问题的一种快速算法.中国科技论文在线[J].2010,11

李欣，舒风迪.最长公共子序列问题的改进快速算法.计算机应用研究[J].2000

郑翠玲.最长公共子序列算法的分析与实现.武夷学院学报[J],2010,29 卷(2):44~48

https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.04.md(最大子数组)

https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/05.02.md(字符串编辑距离)

————————————————

版权声明：本文为CSDN博主「一个处女座的程序猿」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/qq_41185868/article/details/81321531