LCS和背包

1.问题

DP问题之LCS和背包

2.解析

LCS（最长上升子序列）：

 

 

背包：

 

 

3.设计

背包：

 

 

LCS：

 

 

4.分析

LCS的时间复杂度为O(n*m) (n、m分别为两个串的长度)

背包的时间复杂度为O(n*m) (n、m分别为物品的个数和背包的容量)

5.源码

Github