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
