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

文章目录

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

你可能感兴趣的:(《夜深人静写算法》,算法,动态规划,数据结构,LCS,最长公共子序列)