DP问题之LCS和背包
LCS（最长上升子序列）：
背包：
LCS：
LCS的时间复杂度为O(n*m) (n、m分别为两个串的长度)
背包的时间复杂度为O(n*m) (n、m分别为物品的个数和背包的容量)
Github
LCS和背包
原文：https://www.cnblogs.com/passawayy/p/14751556.html
