算法分析设计—作业9

一、LSC
1.问题
最长公共子序列问题：
给定序列X=<x1,x2,x3,……xn>和Y=<y1,y2,y3,……,yn>,求X和Y的最长公共序列。
2.解析

3.设计

4.分析
复杂度为O(mn)
5.源码
https://github.com/zyzyzyf/sffx/blob/main/code/%E4%BD%9C%E4%B8%9A9/LSC.cpp
二、背包

1. 问题
   

2.解析

3.设计

4.分析
复杂度为O(nlogn)
5.源码
https://github.com/zyzyzyf/sffx/blob/main/code/%E4%BD%9C%E4%B8%9A9/package.cpp