夜深人静写算法（二十一）- 最长公共子序列文章目录一、前言二、最长公共子序列的定义1、最长公共子序列的概述1）版本管理2）基因工程2、最长公共子序列的定义1）子序列2）公共子序列3）最长公共子序列三、最长公共子序列的求解1、设计状态1）相等的情况2）不相等的情况3）定义状态2、状态转移方程3、时间复杂度分析四、最长公共子序列的优化1、空间复杂度2、时间复杂度五、最长公共子序列的应用1、带版权声明：本文为WhereIsHeroFrom原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。原文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/114456565