第二章、动态规划算法(2.5.1-2.5.2.3)------公共序列问题(上)

目录
2.5动态规划算法实现------公共序列问题
2.5.1最长公共子序列问题
2.5.1.1问题
2.5.1.2动态规划与枚举法(穷举法、列举法)
2.5.1.3确定动态规则(DP、状态转移方程)、初始值
2.5.1.4动态规划算法代码实现
2.5.2最长公共连续子序列(最长公共子串)问题
2.5.2.1问题
2.5.2.2确定动态规则(DP、状态转移方程)、初始值
2.5.2.3动态规划算法代码实现

2.5动态规划算法实现------公共序列问题

        这里讨论公共序列问题，序列是有顺序关系的。

2.5.1最长公共子序列问题

2.5.1.1问题

       最长公共子序列(longest common subsequence, LCS)，给定两个序列A和B，返回它们的最长的公共子序列的长度。