作业9（最长公共子序列和背包问题）

9-1 最长公共子序列

1.问题

最长公共子序列问题(Longest Common Subsequence，LCS)，给定序列

求X和Y的最长公共子序列

2.解析

3.设计

4.分析

算法复杂度：
O（mn）

5.源码

https://github.com/vin-zqw/test9-1/tree/main

9-2 背包问题

1.问题：

2.解析

3.设计

4.源码

https://github.com/vin-zqw/test9-1/tree/main