夜深人静写算法（二十一）- 最长公共子序列

文章目录

• 一、前言
• 二、最长公共子序列的定义
• • 1、最长公共子序列的概述
  • • 1）版本管理
    • 2）基因工程
  • 2、最长公共子序列的定义
  • • 1）子序列
    • 2）公共子序列
    • 3）最长公共子序列
• 三、最长公共子序列的求解
• • 1、设计状态
  • • 1）相等的情况
    • 2）不相等的情况
    • 3）定义状态
  • 2、状态转移方程
  • 3、时间复杂度分析
• 四、最长公共子序列的优化
• • 1、空间复杂度
  • 2、时间复杂度
• 五、最长公共子序列的应用
• • 1、带