目录 1. 问题1.1 最长公共子序列1.2 背包问题 2. 解析2.1 最长公共子序列2.2 背包问题 3. 设计3.1 最长公共子序列3.2 背包问题 4. 分析5. 源码 1. 问题 1.1 最长公共子序列 1.2 背包问题 2. 解析 2.1 最长公共子序列 示例: X=<C,B,D,A,C> Y=<C,A,D> m=0-5 n=0-3 初始化: 算法1: 2.2 背包问题 3. 设计 3.1 最长公共子序列 3.2 背包问题 示例: 4. 分析 最长公共子序列时间复杂度:O(mn) 5. 源码 GitHub