The-Design-and-Analysis-of-Algorithms 作业9

1. 问题

最长公共子序列算法：

2. 解析

3. 设计

实例：

4. 分析

两重循环，故时间复杂度为O(mn)，其中m代表第一个字符串长度，n代表第二个字符串长度.

5. 源码

https://github.com/LiChunning/The-Design-and-Analysis-of-Algorithms/blob/main/LCS.cpp

6. 问题

7. 解析

8. 设计

实例：

9. 分析

O(n)

10. 源码

https://github.com/LiChunning/The-Design-and-Analysis-of-Algorithms/blob/main/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98.cpp