LCS算法和背包算法

1.问题
问题一，求LCS：

问题二，背包算法：

2.解析
LCS问题：
示例
X：
Y：


最长子序列长度为：2
最长子序列为：DA

背包问题：
实例
个数为4，容量为10；
W[5]={0,2,6,5,4}
V[5]={0,3,5,4,7}

3.设计
求LCS问题，核心伪代码：

背包问题核心伪代码：

4.分析
LCS时间复杂度：O(MN)，两个字符串长度相乘；
背包问题时间复杂度：O(NM)，个数和容量相乘；
5.源码
LCS:
https://github.com/Marvisss/LCN-bag/blob/main/LCS
背包：
https://github.com/Marvisss/LCN-bag/blob/main/Bag