Algorithm:C++/python语言实现之求旋转数组最小值、求零子数组、求最长公共子序列和最长公共子串、求LCS与字符串编辑距离(二)

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

上一篇:python实现插入排序算法


下一篇:使用OOS定时清理指定Tag下的镜像