2021年5月10日
LCS和背包
摘要： 1.问题 DP问题之LCS和背包 2.解析 LCS（最长上升子序列）： 背包： 3.设计 背包： LCS： 4.分析 LCS的时间复杂度为O(n*m) (n、m分别为两个串的长度) 背包的时间复杂度为O(n*m) (n、m分别为物品的个数和背包的容量) 5.源码 Github 阅读全文
posted @ 2021-05-10 16:19 passawayy 阅读(52) 评论(0) 推荐(0)